Odyssey Staffing is a national healthcare staffing firm focused on physician and allied health locum tenens and permanent placement. Origins: Staff Plus, Inc. d/b/a Odyssey Staffing, is a privately-held company formed in September 2005. It was founded by a group of hard-working like-minded industry veterans who joined together to create an organization dedicated to providing world-class service to the healthcare staffing industry.