Veho

VP Business Operations, Strategy & People

Veho  •  $250k - $275k/yr  •  New York City, NY (Onsite)  •  1 month ago
Apply
AI can make mistakes so check important info. Chat history is never stored.

Job Description

The Role

We are looking for a senior operator to build and run the operating system of Veho and help us climb to new heights.At Veho, we deeply believe that culture, talent density, org design, and business performance are all tightly linked. When one changes, the others follow. When designed well, they compound into a real competitive advantage.This role sits at the intersection of business operations, strategy, and people. As the VP Business Operations, Strategy & People will design how we plan, operate, scale our culture, hire and grow top performers and how we solve problems as a company. You will help lead the AI transformation at Veho and help design the organization from first principles - around the right leaders, right functions and right DNA and skillset.
Some of the work is foundational: building the structures, processes, and operating rhythms that allow the company to scale with clarity and speed.
Some of the work is highly dynamic: stepping into ambiguous, cross-functional problems that do not have a clear owner and driving them to resolution.
You should be equally comfortable debating org design with the executive team, redesigning a planning process from first principles, and rolling up your sleeves to solve an urgent operational issue.
This is a high-leverage role and we are looking for a true superstar who likes big challenges, setting a high bar and growing their career with a championship team. When done well, it should make every team at Veho more effective - and raise the performance bar across the company. 


What You’ll Own



1. Championship Team Culture & Talent DensityBuild a high-performance culture that is a clear competitive advantage:
  • Define what “great” looks like at Veho
  • Ensure talent density across hiring, performance management, and compensation
  • Build systems that reinforce our values and operating principles in day-to-day work
  • Shape our employer brand so the right people opt in—and the wrong people opt out

2. Company Operating SystemDefine and continuously improve how Veho operates:
  • Planning processes (annual, quarterly, and long-term)
  • Goal setting and OKRs
  • Operating rhythms and business reviews
  • Cross-functional coordination

3. Org Design & Workforce StrategyDesign the company to perform:
  • Define how we structure teams in an AI-native company
  • Make clear decisions on where and how we hire (US vs. international vs. not hiring)
  • Continuously evaluate team effectiveness against business outcomes

4. AI as a Core Way of WorkingEnsure AI is embedded in how we build and operate:
  • Drive adoption of AI across all HQ teams
  • Set expectations for how AI is used in day-to-day work
  • Incorporate AI into performance management, hiring, and promotion decisions

5. Cross-Functional Problem SolvingOwn the company’s hardest problems:
  • Identify high-impact issues that lack clear ownership
  • Form and lead small, high-performing teams to solve them
  • Drive structured, data-driven execution with urgency


What Success Looks Like (12 months)

  • Veho operates with a clear and consistent planning system that aligns teams around the right priorities
  • Our culture and talent density are visible and measurable drivers of business performance
  • We have a strong employer brand that attracts high performers and filters out poor fits early
  • AI is embedded in how teams work, build, and make decisions across the company
  • Org design decisions are intentional, data-driven, and directly tied to business outcomes
  • The company consistently solves complex, cross-functional problems quickly and effectively


Who You Are

You are a business operator first.You’ve spent your career solving problems, building systems, and driving outcomes in complex organizations. You understand that most business problems are ultimately people problems—and you know how to design around that.You combine first-principles thinking with a strong bias for execution. You move quickly, ask the right questions, and are not satisfied with incremental improvement when a step-change is possible.You have strong opinions on what great looks like, and you are comfortable debating those opinions with senior leaders. At the same time, you update your views quickly when the data changes.You care deeply about building high-performing teams and know how to translate that into concrete systems and decisions.


What You Bring

  • Strong business foundation (e.g. consulting, investment banking, or top-tier operating company experience)
  • Experience in high-growth environments where speed and ambiguity are the norm
  • Track record of building and scaling systems and processes
  • Experience leading teams and managing managers
  • High comfort with data: defining KPIs, building dashboards, and driving accountability
  • Experience working cross-functionally and influencing senior stakeholders
  • Ability to operate as both a strategist and an individual contributor when needed

Nice to have
  • MBA from a top program
  • Experience in companies with explicit focus on talent density and high-performance culture
  • Experience working closely with executive teams

Compensation 

  • $250k to $275k range

Veho

About Veho

Veho is a next-generation delivery platform, turning shipping from a cost center into a value driver.

By combining purpose-built technology, customer experience obsession, and a scalable delivery network, Veho enables brands to offer an Amazon-level delivery experience that improves their bottom line.

The industry-leading results speak for themselves: 99% on-time delivery, 4.9/5 customer satisfaction score, 71% fewer delivery-related refunds, and a 41% increase in customer lifetime value.

Now one of America's largest delivery platforms, Veho serves 105 million Americans across 44 markets–and growing. Learn why leading brands like Sephora, Lululemon, Saks, and Macy's trust Veho to drive a return on their shipping spend at shipveho.com.

We’re a team of builders, creatives, adventurers, and go-getters on a mission to revolutionize the world of package delivery by creating exceptional experiences for customers and drivers. Come join us!

Industry
Unknown
Company Size
501-1,000 employees
Headquarters
New York City, NY
Year Founded
2016
Social Media