AJ Styles Actually Made His WWE Debut Over A Decade Ago 'The Phenomenal One' wrestled on the then-WWF show Metal back in January 2002, before opting for a career in Total Nonstop Action. by Mark Lelinwalla