Toen het Britse rijk begon met zijn proces van dekolonisatie en de oprichting van onafhankelijke staten uit voormalige Britse koloniën, ontstond er behoefte aan een organisatie van landen die voorheen deel uitmaakten van het rijk. In 1884 beschreef Lord Rosebery, een Britse politicus, het veranderende Britse rijk als een 'Commonwealth of Nations'.
Zo werd in 1931 het Britse Gemenebest van Naties opgericht onder het Statuut van Westminster met vijf eerste leden - het Verenigd Koninkrijk, Canada, de Ierse Vrijstaat, Newfoundland en de Unie van Zuid-Afrika. (Ierland verliet permanent het Gemenebest in 1949, Newfoundland werd onderdeel van Canada in 1949, en Zuid-Afrika vertrok in 1961 vanwege apartheid maar kwam in 1994 terug als de Republiek Zuid-Afrika).
In 1946 werd het woord "British" geschrapt en werd de organisatie bekend als het Commonwealth of Nations. Australië en Nieuw-Zeeland hebben het statuut respectievelijk in 1942 en 1947 aangenomen. Met de onafhankelijkheid van India in 1947 wilde het nieuwe land een republiek worden en de monarchie niet als hun staatshoofd gebruiken. De Verklaring van Londen van 1949 wijzigde de eis dat leden de monarchie als hun staatshoofd moeten beschouwen om te eisen dat landen de monarchie erkennen als eenvoudig de leider van het Gemenebest.
Met deze aanpassing zijn extra landen toegetreden tot het Gemenebest omdat zij onafhankelijk werden van het Verenigd Koninkrijk, dus vandaag zijn er vierenvijftig lidstaten. Van de vierenvijftig zijn drieëndertig republieken (zoals India), vijf hebben hun eigen monarchieën (zoals Brunei Darussalam) en zestien zijn een constitutionele monarchie met de soeverein van het Verenigd Koninkrijk als hun staatshoofd (zoals Canada en Australië).
Hoewel het lidmaatschap vereist een voormalige afhankelijkheid van het Verenigd Koninkrijk of een afhankelijkheid van een afhankelijkheid te zijn, werd de voormalige Portugese kolonie Mozambique lid van 1995 onder speciale omstandigheden vanwege de bereidheid van Mozambique om de strijd van het Gemenebest tegen apartheid in Zuid-Afrika te ondersteunen.
De secretaris-generaal wordt gekozen door de regeringsleiders van het lidmaatschap en kan twee ambtstermijnen van vier jaar vervullen. De functie van secretaris-generaal werd in 1965 ingesteld. Het Commonwealth Secretariat heeft zijn hoofdkantoor in Londen en bestaat uit 320 personeelsleden uit de lidstaten. Het Gemenebest onderhoudt zijn eigen vlag. Het doel van het vrijwillige Gemenebest is internationale samenwerking en het bevorderen van economie, sociale ontwikkeling en mensenrechten in de lidstaten. De beslissingen van de verschillende Gemenebestraden zijn niet bindend.
De Commonwealth of Nations ondersteunt de Commonwealth Games, een sportevenement dat om de vier jaar voor de lidstaten wordt gehouden.
Een Commonwealth Day wordt gevierd op de tweede maandag in maart. Elk jaar heeft een ander thema, maar elk land kan de dag naar eigen keuze vieren.
De bevolking van de 54 lidstaten overschrijdt twee miljard, ongeveer 30% van de wereldbevolking (India is verantwoordelijk voor een meerderheid van de bevolking van het Gemenebest).