В 1999 году Энтони принял ислам.
Дебютировал в июле 2000 года. Большую часть боев провел в родной Австралии.
В декабре 2001 года отправился в Германию к местному чемпиону в суперсреднем весе по версии IBF Свену Оттке. Мандайн «прославился» этим боем, умудрившись проиграть нокаутом безударному боксеру.
В мае 2004 года Мандайн проиграл раздельным решением судей Мэнни Сьяке.
В июне 2005 года он проиграл Миккелю Кесслеру.