Aficionado a la lucha libre profesional desde pequeño, Heenan comenzó en el mundo de la lucha muy joven, llevando el equipaje de los luchadores y vendiendo refrescos en los eventos.