Backstory logo

Key Account Executive

Backstory

Remote · location unlistedFull-time$350–400K/yrPosted 2mo agoStill listed 4 days ago

Most applications go out cold — see where you stand first. No sign-up to start.

Watch jobs like this.

At a glance

Compensation
$350–400K/yr
Location
Remote · location unlisted
Schedule
Full-time
Work Authorization
Not specified

Olive lists jobs from US employers, including remote roles you can work from the United States.

Job overview

Backstory is hiring a Key Account Executive. Backstory seeks a Key Account Executive to partner with Fortune 500 executives, solve complex go‑to‑market challenges, and lead strategic sales cycles from discovery through close while collaborating cross‑functionally to deliver value‑based solutions and drive predictable revenue growth.

Key focus areas include Close high seven- to eight-figure enterprise deals with C‑suite executives., Navigate complex customer buying journeys using CoMessage and CoBuyer methodologies., and Sell cross‑functionally, building consensus across Marketing, Sales, Finance, Operations, and other executive stakeholders..

Successful candidates bring Closing High Seven- To Eight-Figure Enterprise Deals With C-Suite Executives, 10+ Years Enterprise Sales Experience Within Software Company, and 10+ Years Enterprise Sales Experience Within Management Consultancy. Important skills include CoMessage Methodology, CoBuyer Methodology, Cross-Functional Selling, Building Consensus, Value-Based Selling, and Opportunity Qualification. Preferred (not required): Partnering With Sales Operations, Selling To Sales Operations, Partnering With Marketing Operations, and Selling To Marketing Operations.

Skills & qualifications

RequiredNice to have

Skills

CoMessage MethodologyCoBuyer MethodologyCross-Functional SellingBuilding ConsensusValue-Based SellingOpportunity QualificationStructured Sales Process ExecutionPredictable Pipeline BuildingSales MethodologyAccurate ForecastingTeam SellingHigh Activity LevelPersistenceUrgencyExecutive PresenceDisciplined Business ManagementTechnical AptitudeCommunication SkillsIntellectual CuriosityAttention to DetailRelationship-Building SkillsEstablishing CredibilityTrusted Advisor to Executive BuyersAdaptabilityOwnershipComfort With AmbiguityPartnering With Sales OperationsSelling to Sales OperationsPartnering With Marketing OperationsSelling to Marketing OperationsCRMRevOpsMarketing Automation

Qualifications

Closing High Seven- to Eight-Figure Enterprise Deals With C-Suite Executives10+ Years Enterprise Sales Experience Within Software Company10+ Years Enterprise Sales Experience Within Management Consultancy10+ Years Enterprise Sales Experience Within Related Technology OrganizationProven Success Selling Into Fortune 500 Enterprises

Full job description

About Backstory

Backstory (formerly People.ai) is the leading AI answers platform for sales teams. With more than a decade of training AI models on billions of sales interactions, Backstory enables modern sales teams to ask questions and get the right answer in the moment directly within their existing AI workflows. Sales leaders from companies like Red Hat, Five9, Palo Alto Networks, Iron Mountain, TransUnion, Randstad and others rely on Backstory to get trusted answers wrapped in real business context helping them orchestrate deals more effectively and drive revenue. 

By connecting every signal to the right accounts and opportunities, Backstory shows teams exactly what is happening and what to do next. Customers across industries including enterprise, cybersecurity, data and analytics, and defense use Backstory to drive trillions in pipeline and revenue.

Recognized by Gartner and Forrester, the Inc. 5000, Y Combinator Top Companies, and the Forbes AI 50, Backstory is based in San Francisco and backed by ICONIQ Capital, Andreessen Horowitz, Lightspeed Venture Partners, Akkadian Ventures and Mubadala Capital.

The Role

As a Key Account Executive, you will partner with Fortune 500 executives to solve complex go-to-market challenges, leading strategic sales cycles from discovery through close. You'll collaborate cross-functionally with internal teams to deliver value-based solutions, navigate sophisticated buying committees, and drive predictable revenue growth. As a key member of a high-performing team, you'll help shape sales strategy, build lasting executive relationships, and contribute to the continued growth of a fast-moving, high-growth company.

Responsibilities:

  • Proven track record of closing high seven- to eight-figure enterprise deals with C-suite executives.

  • Expertise in navigating complex customer buying journeys using CoMessage and CoBuyer methodologies.

  • Skilled at selling cross-functionally, building consensus across Marketing, Sales, Finance, Operations, and other executive stakeholders.

  • Demonstrated success with value-based selling, disciplined opportunity qualification, and consistent execution of a structured sales process.

  • Builds predictable pipeline through rigorous sales methodology, strong qualification, and accurate forecasting.

  • Excels in team selling, partnering effectively across internal functions to drive complex enterprise deals to close.

  • Maintains a high level of activity, persistence, and urgency while demonstrating strong executive presence and disciplined business management.

Requirements: 10+ years of enterprise sales experience within a software (preferably SaaS) company, management consultancy (e.g., Deloitte, Accenture, KPMG), or related technology organization. Proven success selling into Fortune 500 enterprises, navigating complex organizations with multiple stakeholders across business functions. Strong technical aptitude, exceptional communication skills, intellectual curiosity, and keen attention to detail. Outstanding relationship-building skills with the ability to establish credibility and serve as a trusted advisor to executive buyers. Experience partnering with or selling to Sales and Marketing Operations teams is strongly preferred. Familiarity with modern Sales and Marketing technology stacks (CRM, RevOps, Marketing Automation, etc.) is preferred. Thrives in a fast-paced, high-growth startup environment, demonstrating adaptability, ownership, and comfort with ambiguity. Headquartered in San Francisco, CA, Backstory is backed by Y Combinator and Silicon Valley’s top investors, including ICONIQ Capital, Andreessen Horowitz, Lightspeed Venture Partners, Akkadian Ventures, and Mubadala Capital. Backstory is listed in the top 20 percent of Inc 5000 companies, is a regular leader in our key categories on G2, and is on the Forbes list of America’s Best Startup Employers. For more information, please visit www.Backstory.ai .

Regular employees may be eligible for commissions or bonus programs (target included in OTE), equity, and benefits. The range is subject to change. Backstory takes into wide range of factors when determining an individual’s pay. These factors can include, skill set, training and experience, licensure and certifications, and location and metropolitan area.

Similar jobs, posted recently

Open roles like this one, listed in the last 30 days.

You've read the whole posting — now see how you match it.