Коулмэн по образованию бухгалтер и даже какое-то время работал по специальности, но в 1991 году решил кардинально изменить жизнь и занялся карьерой профессионального культуриста. В итоге он добился больших успехов на этом поприще. Он - восьмикратный победитель конкурса «Мистер Олимпия» и других престижных соревнований.