Formed in 1950 in the UK, NABBA is the first and original competitive bodybuilding association. The first Mr Universe competition was won by Steve Reeves (who went on to make more than 30 Hercules movies). Other famous bodybuilders who have won the Mr Universe title include Reg Park, Bill Pearl and Arnold Schwarzeneggar (four times winner). Australia's first competitor in NABBA Mr Universe was Victor Vella, NSW in 1963.

In Australia the United Bodybuilding Association of Australia was formed in 1982 by Peter McCarthy. This led the way to its affiliation with NABBA in 1984. NABBA is now supported by more than 50 countries. Graeme Lancefield is both the current NABBA/WFF Australia President, NABBA International President and WFF International World President.

WFF began in 1968 but in 1998 it became officially registered under the name World Fitness Federation. NABBA and WFF are separate organisations but are affiliated. This provides additional benefits for members and competitors. Each Federation seeks a different 'look'. NABBA tends to cater for the more muscular physique and WFF favours a more athletic look. Both Federations attract a high level of male and female competitors at state, national and international level.