Son of former boxer Tony Mundine, Anthony hails from the Bundjalung people of northern coastal areas of New South Wales. He has competed since 2000 in boxing and held the WBA super-middleweight title twice between 2003 and 2008, the IBO middleweight title from 2009 to 2010, and the WBA interim super-welterweight title from 2011 to 2012.