How to Hire a VP of Sales for a Staffing Firm

R2R

Industry Trends

VP of sales standing in office
Cheryl Anderson Headshot

Cheryl Anderson

President

Ready to Hire a Recruiter Who Actually Fits?

ARC specializes exclusively in placing recruiting and talent acquisition professionals — we know this talent better than anyone.

Share To

The question I want answered about every VP of sales candidate is whether the person built the business or inherited it. The key is understanding the candidate's personal contribution to its growth.

The bottom line: I look for leaders who can demonstrate that they drove growth.

How do you tell whether a VP of sales built the business or inherited it?

I focus on five questions:

  1. Revenue Growth: What was the revenue when they joined versus when they left?

  2. New Business: How much revenue did they generate versus inherit?

  3. Customer Acquisition: Which major customers did they win, and how?

  4. Business Development: What teams, markets, service lines, or operational capabilities did they build?

  5. Scalability: Did they build a sustainable, profitable business, or did they benefit from existing customers and market demand?

In the AI data center market, where demand is exploding, it is important to distinguish between someone who benefited from market momentum and someone who created new revenue, built teams, and scaled operations.

I cover this test in my article on hiring for AI data center companies.

What goes wrong when an early-stage company hires a scaler or a later-stage company hires a builder?

Hiring the wrong type of leader for your growth stage can be costly.

Early-stage companies hiring scalers risk bringing in leaders who depend on established teams, processes, and resources rather than rolling up their sleeves to generate business.

Later-stage companies hiring builders risk bringing in leaders who thrive on creating opportunities but may struggle with structure, delegation, operational efficiency and profitability.

The strongest leaders know how to build a business and when to shift toward scaling it.

When is a company ready to hire a VP of sales?

It depends on the company's stage of growth, revenue, go-to-market strategy, and existing sales infrastructure. There is no one-size-fits-all answer.

  • If the company is figuring out its market, customers, and sales approach, the founder may need to continue leading sales.

  • If the company has a proven sales process and a small team that needs accountability and direction, a sales manager may be the right hire.

  • When the company is ready to expand into new markets, build a larger team, and execute a defined growth strategy, it is time to consider an experienced VP of sales.

Why does a VP of sales fail in the first year?

I believe the biggest reason a VP of sales fails in the first year is the lack of a clear go-to-market strategy and the infrastructure needed to succeed. Many companies expect immediate results without defining their target market, sales strategy, resources, or realistic expectations. I estimate that 50 to 60 percent of failures involve this type of misalignment. That figure is my professional estimate, not a verified statistic. Great sales leaders cannot succeed without the right foundation.

Other experts name more pitfalls. In a 2021 article, Insight Partners' Travis Kassay lists five common pitfalls of hiring a sales leader. Two of them are promoting a strong salesperson into leadership and hiring a late-stage executive for an early-stage company. The second one matches the stage mismatch I described above.

What does a VP of sales recruiter ask in an interview?

I ask VP of sales candidates to share their failures along with their successes. I want to understand what went wrong, how they took responsibility, and what they learned.

What does a sales executive search firm check before presenting a VP of sales?

I put greater weight on my conversations with candidates and the detailed profile notes I develop than on the résumé. I want to make sure their experience, accomplishments, revenue growth, leadership responsibilities, and personal contributions align with what's on their résumé. I dig into specifics, ask follow-up questions, and look for consistency.

How much does a VP of sales make?

I have focused on senior sales leadership roles with base salaries ranging from $250,000 to $400,000, along with performance-based compensation tied to EBITDA, equity participation, or other growth incentives. The variable compensation and equity structures vary depending on the company's size, stage, and growth objectives.

Written by Cheryl Anderson,

President

Cheryl Anderson is the President and founder of Anderson Recruiting Consultants (ARC), an Atlanta executive recruiting firm specializing in senior-level placements across sales, recruiting, and operations. She founded ARC in 2006 after nearly a decade in the talent industry and has since personally placed over 2,000 professionals, including Equity Partners, Division Directors, and high-performing individual contributors.

She has earned a reputation as a trusted advisor and 'The Recruiter's Recruiter.' Her approach prioritizes understanding a company's culture and a candidate's long-term goals over high-volume transactional hiring. A University of Tennessee graduate and Atlanta native, Cheryl leads ARC alongside her husband and VP of Operations, Walter Anderson.

She writes on executive recruiting strategy, talent market trends, and what separates a good hire from the right one.

cheryl@andersonrecruiting.com

404-376-7042

Ready to Hire a Recruiter Who Actually Fits?

ARC specializes exclusively in placing recruiting and talent acquisition professionals — we know this talent better than anyone.

Let's Make the Right Introduction

Let's Make the Right Introduction

Let's Make the Right Introduction

Whether you’re hiring or exploring your next move, ARC starts with understanding. Every introduction is made with clarity, context, and intent.