Executive Operations Partner to Chief of Staff

Executive Operations Partner to Chief of Staff

Permanent role- to start ASAP

Location:  Fully remote within UK, Europe or anywhere within +/- 3 hours GMT

Salary up to $70,000 per annum dependent on region/ location

The Executive Operations Partner is not a traditional EA or PA role! We are looking for a highly proactive operator who can drive projects, manage cross-functional initiatives, and act as a true right hand to the Chief of Staff.

Soluis are looking for a highly experienced Executive Operations Partner to serve as a strategic partner to the Chief of Staff. You will be someone who takes high-level direction, operates independently, and drives complex initiatives through to completion across regions and functions.

If you thrive in fast-moving, ambiguous, scaling environments and can bring structure, clarity, and momentum without hand-holding, read on.

What You’ll Do

• Act as a trusted extension of senior leadership, driving initiatives independently
• Lead cross-functional projects and operational improvements, anticipating risks and removing blockers
• Use technology, systems, and automation to improve execution and visibility
  

Who This Role Will Not Suit

• Candidates seeking a traditional EA role focused on diaries or note-taking
• Those uncomfortable influencing senior stakeholders or making independent decisions
• People who prefer slow-paced, highly structured environments

Please carry on reading for the full JD. If you wish to apply there will be some follow up questions based on this JD. Please answer based on your actual experience and lessons you have learnt in post. We are not looking for theoretical answers. Specific examples and outcomes are far more valuable than general statements.

Thanks

Executive Operations Partner to Chief of Staff

This role sits at the intersection of business operations, execution, and leadership enablement, in a fast-paced, scaling, global organisation.

Key Responsibilities

Executive Partnership & Force Multiplication

• Act as a trusted extension of senior leadership, representing priorities, intent, and decisions with confidence and credibility
• Take ownership of delegated initiatives and drive them to completion independently
• Manage multiple concurrent workstreams across regions, functions, and stakeholders
• Anticipate needs, surface risks early, and proactively remove blockers

Project Execution & Change Delivery

• Lead and support cross-functional projects from inception through delivery
• Execute change management, operational improvement, and process optimisation initiatives
• Drive follow-ups, ensure accountability, and maintain momentum across senior stakeholders
• Bring clarity, structure, and outcomes to ambiguous or fast-moving situations

Technology, Automation & Ways of Working

• Actively leverage technology to improve efficiency, visibility, and execution
• Quickly learn and optimise existing tools across project management, collaboration, automation, and reporting
• Identify opportunities to introduce or improve systems, workflows, and automation
• Support the adoption of new tools and ways of working across the business
• Stay curious and informed about the evolving tech landscape and how it can enable scale

Stakeholder & Board-Level Interaction

• Operate comfortably and professionally with board members, executives, and external stakeholders
• Prepare high-quality briefings, summaries, materials, and executive updates
• Act as a calm, credible interface between senior leadership and the wider organisation

Operational & Ad Hoc Support

• Step in wherever required to support business momentum and stability
• Apply a “no job too big or too small” mindset when it materially supports business outcomes
• Balance strategic thinking with hands-on execution

Our Environment

• Global, remote-first organisation with entities and teams across the UAE, Vietnam, and the UK
• Flexible working is offered and supported, with an equal expectation of flexibility to meet the needs of the business, leadership, and clients
• Fast-paced, scaling, and evolving — change is constant, not occasional

Experience & Background

Essential

• 7–10+ years’ experience operationally and strategically supporting board-level or C-suite leaders
• Proven experience executing projects independently on behalf of senior leadership
• Experience working in global, multi-country, multicultural organisations
• Strong exposure to operational, transformation, or execution-heavy environments
• High levels of technical competence and confidence using modern business tools
• Excellent written and spoken English

Highly Desirable

• Experience across multiple sectors or industries
• Background in scaling or high-growth organisations
• Experience supporting business operations, transformation, or strategy delivery
• Exposure to automation, systems implementation, or process redesign

Skills & Capabilities

• Exceptionally organised with strong prioritisation and follow-through
• Highly autonomous — able to take direction once and execute without hand-holding
• Technically capable and curious, with a strong interest in tools, systems, and automation
• Confident, clear communicator with excellent written and spoken English
• Commercially astute with strong judgement and discretion
• Pragmatic, hands-on, and outcomes-focused
• Able to balance tact, empathy, and diplomacy with directness and pace

Mindset & Ways of Working

This role will suit someone who:

• Thrives in fast-paced, evolving environments
• Is comfortable with ambiguity and shifting priorities
• Prefers action and impact over process for process’ sake
• Brings structure without bureaucracy
• Is motivated by execution, trust, and influence rather than visibility or title
• Takes pride in being dependable, effective, and calm under pressure

6–12 Month Success Profile

By 3–6 Months

• Fully embedded as a trusted partner to senior leadership
• Operating independently across multiple initiatives with minimal oversight
• Clear visibility of priorities, projects, and risks across the Chief of Staff / BizOps remit
• Tangible improvements in organisation, follow-through, and execution
• Confident use of existing tools and systems, with early recommendations for improvement

By 6–12 Months

• Acting as a genuine force multiplier for senior leadership
• Consistently driving complex initiatives to completion across regions and functions
• Clear improvements in operational rhythm, accountability, and delivery
• Meaningful efficiency gains through improved workflows, tools, or automation
• Recognised internally as a reliable, credible, and effective operator
• Senior leadership feels materially better supported, enabled, and unblocked

Who Will Struggle in This Role

• Candidates seeking a traditional EA position (diary management and travel)
• Individuals uncomfortable operating autonomously or influencing senior stakeholders
• Those who prefer slow-paced, highly structured environments
• People who rely heavily on instruction, reassurance, or detailed task breakdowns
• Anyone resistant to technology, change, or continuous improvement