Мелвин Энтони родился в 1973 году в Сакраменто. В юности он отрицательно относился к накаченным спортсменам, считая их всех отсидевшими преступниками, но после одного разговора с незнакомцем, который посоветовал Мелвину пойти в спортзал, он решил сам ходить в "качалку", что, к слову, не мешало ему получить стипендию футболиста, образование визажиста-маникюрщика, а также степень бакалавра библейского учения.

Одним из феноменом Мелвина Энтони называют его узкую талию, которая имеет всего 70 сантиметром. Во многом именно она является причиной его прозвища - "изумительный".

На соревнованиях по бодибилдингу Мелвин стал выступать ближе к окончанию колледжа. В 20 лет он занял 3е место на Fontana Ironman contest. В 1995 Мелвин выиграл свои первые соревнования NPС Palm Springs competition в тяжелом весе, а в 2000 году получил профессиональный статус в IFBB.