Key Account Executive
Remote · location unlistedFull-time$350–400K/yrPosted 2mo agoStill listed 2w ago
Most applications go out cold — see where you stand first. No sign-up to start.
Watch jobs like this. New remote roles like this one, by email.
Don't just apply. Show up ready.
Olive works from this exact posting.
At a glance
Olive lists jobs from US employers, including remote roles you can work from the United States.
Job overview
People.ai is hiring a Key Account Executive. Backstory, an AI answers platform for sales teams, seeks a Key Account Executive to partner with Fortune 500 executives, lead strategic sales cycles, collaborate cross‑functionally, and drive predictable revenue growth for the high‑growth company.
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 and build consensus across Marketing, Sales, Finance, Operations, and other stakeholders.
Successful candidates bring 10+ Years Enterprise Sales Experience, Software Company Experience, and Management Consultancy Experience. Important skills include Closing Enterprise Deals, CoMessage, CoBuyer, Cross-Functional Selling, Building Consensus, and Value-Based Selling. Preferred (not required): Partnering With Sales Operations, Selling To Sales Operations, Partnering With Marketing Operations, and Selling To Marketing Operations.
Skills & qualifications
Skills
Qualifications
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. 350000 - 400000 USD a year
You've read the whole posting — now see how you match it.