Heyman comenzó siendo "mánager" de luchadores en empresas como la American Wrestling Asociation (AWA) o la World Championship Wrestling bajo el nombre de Paul E.