Coleman začel konkurenčno bodybuilding leta 1990, osvojil gospod Teksasu. Naslednje leto je osvojil World Amateur prvenstvo, ki ga izpolnjujejo pogoje za vstop strokovnih tekmovanjih. Zmagal je gospod Universe leta 1991 in niz manjših tekmovanjih po vsem svetu, pred sprejetjem o Mr. Olympia leta 1998. Od takrat je Coleman osvojil gospod Olympia za osem zaporednih let, naslov je strinja s bodybuilder Lee Haney. Ima tudi rekord za največ IFBB profesionalnih zmag, s 26 naslovi.
Coleman izjavil, da se bo upokojil po Mr. Olympia 2007, ko trpljenje poškodbe hrbta, ki je potrebna na operacijo in goji ga iz leta 2008 konkurenca. Vendar Coleman je povedal Muscle Sport Magazine junija 2009, da se bo vrnil, da tekmujejo v 2010 g Olympia. On šteje Arnold Schwarzenegger kot tesen prijatelj in podpira National mestnih igre fundacijo, za katerega Schwarzenegger je izvršni predsednik. Organizacija zagotavlja po šoli programe v 15 mestih po vsej državi.
Če je vse to govori o bodybuilding je razmišljate o svojem postavo, si oglejte povezave na naslednji strani.