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