Vuonna 1948 David Johnston, silloinen Strength and Health -lehden päätoimittaja, järjesti tiiminsä kanssa Mr. Universum -kilpailun Lontoossa olympialaisten yhteyteen. Tapahtuma herätti suurta huomiota kehonrakentajien ja suuren yleisön keskuudessa, jotka täyttivät Scala-teatterin katsomaan spektaakkelia. John Grimek saavutti ensimmäisen tittelin ja Steve Reeves sijoittui toiseksi. Reeves löysi lopulta tiensä mikrofonin ääreen ja julisti: ”Mielestäni John Grimek on suurin koskaan elänyt kehonrakentaja!”
Vuonna 1949 kilpailua ei järjestetty, mutta kulissien takana Strength and Health League -järjestön jäsenet olivat järjestämässä National Amateur Body-Builders’ Associationin eli NABBA:n perustamista. NABBA ilmoitti järjestävänsä Mr Universum -kilpailun jälleen vuonna 1950. Steve Reeves palasi Englantiin ja kruunattiin mestariksi sinä vuonna. Vaikka Steve Reeves oli NABBA:n ensimmäinen Mr Universum, häntä ei valittu NABBA:n logon siluetiksi. Tämä kunnia meni John Grimekille, ja hänen kuvaansa käytetään vielä tänäkin päivänä yhdistyksen tunnuksena.
Kun Oscar Heidenstamista tuli NABBA:n sihteeri vuonna 1955 erittäin menestyksekkään kilpauransa jälkeen, hänestä tuli nopeasti paitsi NABBA:n myös Mr Universum -kilpailun tärkein liikkeellepaneva voima. Samoihin aikoihin perustettiin Yhdistyneessä kuningaskunnassa aluekilpailujen verkosto jäsenmäärän lisäämiseksi.
Vuonna 1957 guadeloupanilais-ranskalaisesta kehonrakentajasta Arthur Robinista tuli ensimmäinen mustaihoinen mies, joka voitti Mr Universum -tittelin.
Mr Universum -kilpailun varhaista menestystä tuki monien kilpailuun osallistuneiden suurten nimien, kuten John Grimekin, Steve Reevesin, Reg Parkin ja Bill Pearlin, tuki. 1960- ja 1970-luvuilla Mr Universe oli myös lähtölaukaus monille silloisille kuuluisille kehonrakentajille, kuten Arnold Schwarzeneggerille, Lou Ferrignolle, Serge Nubretille ja monille muille.
Nämä olivat vaikutusvaltaisimpia mestareita, jotka eivät vain osallistuneet, vaan kannustivat myös muita Amerikassa ja Euroopassa tukemaan universumia. Heidän inspiraationsa rohkaisee monia nuoria kehonrakentajia vielä nykyäänkin.
Vaikka kilpailu oli aluksi tarkoitettu vain miespuolisille amatöörikehonrakentajille, vuonna 1952 siihen lisättiin ammattilaisluokka. NABBA UK:n perussäännössä amatööri määritellään perinteisesti sellaiseksi, joka ”ei ole koskaan osallistunut ja ottanut vastaan palkintorahaa mainostetussa ammattilaistapahtumassa”. Nykyään NABBA International, joka on maailmanlaajuinen kattojärjestö, tarjoaa ammattilaiskortteja neljälle miesten korkeusluokan voittajalle Universum-kilpailuissa ja NABBA:n maailmanmestaruuskilpailuissa. Vuosina 2011-2013 ei järjestetty ammatillista Mr. Universe -luokkaa, koska kiinnostus oli vähentynyt. Vuonna 2013 Lee Priest kuitenkin palasi seitsemän vuoden kilpailutauon jälkeen ja voitti amatöörimestaruuden. Hänen voittonsa jälkeen NABBA:n kansainvälinen neuvosto päätti, että vuonna 2014 NABBA:n ammattilaisosasto perustettaisiin uudelleen, ja ensimmäinen ammattilaiskilpailu olisi vuoden 2014 NABBA:n maailmanmestaruuskilpailut Belfastissa, Pohjois-Irlannissa. Vuonna 2014 Dave Titterton voitti ammattilaisten Mr Universe -tittelin Southportissa, Englannissa.
Naisten kehonrakennuksen luokat otettiin mukaan vuodesta 1968 alkaen nimellä Ms Physique ja jaettiin sitten vuonna 1986 Ms Physique ja Ms Figure. Ms Physique -luokka on sittemmin lopetettu Universum-kilpailuissa, mutta Ms Toned- ja Ms Athletic Figure -luokkia tarjotaan nyt.
Vuonna 1985 mukaan otettiin Junior Mr Universe -luokka alle 21-vuotiaille miehille. Luokka lakkautettiin vuosina 1990-1999, mutta se palasi vuonna 2000.
Vuonna 1991 otettiin käyttöön Masters Over 40 -luokka. Ensimmäinen voittaja oli australialainen Graeme Lancefield, joka voitti niukasti NABBA-legenda John Citronen. Masters Over 50 -luokka otettiin käyttöön vuonna 2002, jolloin Mr Universe -veteraani Ian Lawrence Skotlannista voitti uuden palkinnon.
NABBA Universe Championships -kilpailut järjestetään NABBA UK:n ja sen puheenjohtajan Jim Charlesin suojeluksessa.
IFBB järjesti erillisen kilpailun nimeltä IFBB:n Mr Universe, joka kuitenkin muutti nimensä amatöörien kehonrakennuksen maailmanmestaruuskilpailuiksi (World Amateur Bodybuilding Championships, WAMC:ksi, 1976).