Nieuw-Hebriden was een zeldzame vorm van koloniaal gebied waar de soevereiniteit werd gedeeld door twee mogendheden, Groot-Brittannië en Frankrijk, in plaats van uitgeoefend door slechts één mogendheid. Onder het Condominium waren er drie afzonderlijke regeringen – een Franse, een Britse, en een gezamenlijk bestuur dat na 1975 gedeeltelijk werd gekozen.
De Franse en Britse regeringen werden residenties genoemd, elk geleid door een resident die door de hoofdstedelijke regering werd benoemd. De residentiestructuur legde sterk de nadruk op het dualisme, waarbij beide bestonden uit een gelijk aantal Franse en Britse vertegenwoordigers, bureaucraten en administrateurs. Elk lid van de ene residentie had altijd een spiegelbeeld aan de andere kant die hij kon raadplegen. De symmetrie tussen de twee residenties was bijna exact.
De gezamenlijke regering bestond uit zowel lokale als Europese ambtenaren. Zij was onder meer bevoegd voor de postdienst, de openbare radio-omroep, openbare werken, infrastructuur en volkstellingen. De twee grote steden Luganville en Port Vila hadden ook gemeenteraden, maar die hadden niet veel gezag.
Waren de eerste kolonisten voornamelijk Britten die in Australië woonden, aan het eind van de 19e eeuw kwamen er Fransen bij. Binnen enkele tientallen jaren waren er twee keer zoveel Fransen op de eilanden als Britten, wat leidde tot een groot aantal petities om de macht af te staan aan de Fransen of de Britten. Desondanks kwamen de twee naties samen om een condominium te vormen, een gespecialiseerde regeringsvorm waarbij beide naties al hun eigen besturen zouden hebben en gezamenlijk de eilanden zouden besturen. De enige plaats waar zij samenkwamen was in het Gemeenschappelijk Hof. Zoals Mander beschrijft: “Het Gemeenschappelijk Hof was de sleutel tot de situatie en er zou veel van afhangen….Drie rechters – een Britse, een Franse en een derde benoemd door de koning van Spanje – zouden het hof samenstellen.” Dit betekende dat veroordelingen in de rechtbank werden gekozen op basis van ofwel de Britse ofwel de Franse wet, afhankelijk van de omstandigheden.
Afgezien van het Gemeenschappelijk Hof, bestond alles in paren. “Cynici noemden het Condominium ‘het Pandemonium’, omdat het dubbele bestuur verbazingwekkende doublures opleverde. Er waren twee politiekorpsen met hun eigen wetten, inclusief wegenwetten, twee gezondheidsdiensten, twee onderwijssystemen, twee munteenheden en twee gevangenisstelsels.” Bovendien waren er afzonderlijke Britse en Franse regeringen, wat twee immigratiebeleidslijnen, twee rechtbanken (afgezien van het Gemeenschappelijk Hof), en twee vennootschapswetten betekende. De bewoners van de eilanden mochten zelf kiezen door welke regering zij geregeerd wilden worden. Zoals Miles het uitdrukte: “Het resultaat was een onvermijdelijke botsing van buitenlands beleid en koloniale mentaliteit.”
Lokale bewoners konden kiezen of zij berecht wilden worden volgens het Britse gewoonterecht of volgens het Franse burgerlijk recht. Bezoekers konden kiezen onder welke immigratieregels zij binnenkwamen. Onderdanen van het ene land konden vennootschappen oprichten volgens de wetten van het andere land. Naast deze twee rechtsstelsels bestond er een derde Native Court om zaken te behandelen die betrekking hadden op het Melanesische gewoonterecht. Er was ook een Gemeenschappelijke Rechtbank, samengesteld uit Britse en Franse rechters. De president van het Gemeenschappelijk Hof werd benoemd door de koning van Spanje tot 1939, toen de functie werd afgeschaft na het aftreden van de laatste president, mede als gevolg van de afschaffing van de Spaanse monarchie in 1931.
Er waren twee gevangenisstelsels ter aanvulling van de twee rechtssystemen. Het politiekorps was technisch gezien een eenheid, maar bestond uit twee chefs en twee gelijke groepen agenten die twee verschillende uniformen droegen. Elke groep wisselde taken en opdrachten af.
De taal vormde een ernstige belemmering voor de werking van het van nature inefficiënte systeem, aangezien alle documenten eenmaal moesten worden vertaald om door de ene partij te worden begrepen, en het antwoord vervolgens opnieuw moest worden vertaald om door de andere partij te worden begrepen, hoewel het Bislama creools een informele brug vormde tussen het Britse en het Franse kamp.
Het Condominium was niet gunstig voor Ni-Vanuatu, aangezien zij “…officieel statenloos waren. Om naar het buitenland te reizen, hadden ze een identiteitsbewijs nodig dat zowel door de Britse als de Franse commissarissen was ondertekend.” Dat leidde onvermijdelijk tot ontevredenheid op de eilanden, met een veelheid aan revolutionaire groepen die zich vormden in een poging om voor zichzelf zeggenschap en zelfbestuur te creëren.
Tijdens de Tweede Wereldoorlog dienden ongeveer 10.000 Ni-Vanuatu mannen in het Vanuatu Labor Corps, een arbeidersbataljon van de strijdkrachten van de Verenigde Staten. Zij boden logistieke steun aan de geallieerde oorlogsinspanningen tijdens de Guadalcanal Campagne. De massale deelname van Ni-Vanuatu mannen in het Labor Corps had een belangrijk effect op de John Frum beweging, waardoor deze de kenmerken van een vrachtcultus kreeg.