Flair progresó rápidamente y, en diciembre de 1972, debutó en Rice Lake, Wisconsin, enfrentándose a George "Scrap Iron" Gadaski hasta que empataron a los 10 minutos, usando el nombre de "Ric Flair." Durante su época en la American Wrestling Association, tuvo combates contra Dusty Rhodes, André the Giant, Larry Hennig y Wahoo McDaniel.