Executive Operations Partner to Chief of Staff

Executive Operations Partner to Chief of Staff

Permanent role- to start ASAP

Location: Remote first (Aligning to UK time zone)

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