Rizzo gick sin första professionella MMA-match i oktober 1996 och var obesegrad i sina nio första matcher. Efter att ha vunnit sina fem första matcher skrev han kontrakt med UFC och gick sin första match i organisationen i januari 1999. Totalt gick han 14 matcher i organisationen och vann 9 av dem innan han debuterade i den japanska organisationen Pride i juni 2005.
