Skip navigation

Primary Services

Private Employment - Recruiting - Staffing 4 Active Jobs

Regina Mellinger, the founder, owner, and president of Primary Services, has more than 30 years of staffing industry experience. After starting her career with both local and national firms, Regina opened Primary Services in 1988 when she saw the possibility for a different kind of staffing firm, a firm that focused on putting clients’ and applicants’ needs first.

Founded in 1988, Primary Services started quickly as Regina led her team to achieve in 90 days the goals initially set to be accomplished within a year. In 1989, a powerful IT framework was laid for future success as Primary developed Tempsoft, its own proprietary, integrated software system that provides a competitive advantage for back office management. In the years that followed, Primary expanded its services; staffing for a greater variety of job functions; making direct hire placement; launching outsourced and on-site recruiting programs with Fortune 500 companies; and offering HR/recruitment consulting and training to its clients. 2011 saw the establishment of a new branch of Primary Services in Tulsa, Oklahoma. As our presence continued to expand, we were recognized as a top supplier by some of the world’s largest companies. Our continuing growth throughout the years of 2011 – 2014 led Primary to become one of the 15 largest staffing firms in the Houston area as recognized by the Houston Business Journal.

Career Opportunities

Take the next step in your career and join an organization where there are no limitations.

Our growth track provides ongoing career opportunities. You can establish your career path and grow your skills and talents with us. You will be recognized for your contribution and have the autonomy to build and lead enthusiastic teams. Experience breakthrough as you develop new services, new regions, and new divisions.

Our pathway to success is our people, and we attract the best talent to create the future. If you’re interested in joining a fast-paced service environment that inspires personal success.


At Primary Services, we believe that people create success on the strength of the relationships we forge with job seekers and with our clients. Our commitment to these relationships enables us to rise to the top of a competitive staffing market.