Mundine je bio odličan ragbijaš, čak je bio na korak do ulaska u reprezentaciju, međutim nakon što nije dobio priliku u nacionalnoj vrsti prije pet godina je napustio ragbi i počeo se baviti boksom.
"Nakon što odradim borbu s Dancem Mikelom Kesslerom napuštam boks i vraćam se prvoj ljubavi. Iman nezavršenog posla u tom sportu," kazao je Mundine.
Pod vodstvom svog oca Tonya, bivšeg odličnog boksača, Mundine je 2003. godine osvojio naslov svjetskog prvaka u poluteškoj kategoriji po WBA verziji, pobijedivši Amerikanca Antwuna Echolsa. Pojas je izgubio već u idućoj borbi nakon poraza od Portorikanca Ricana Mannya Siace.