Pat Patterson hizo su debut en Montreal, Quebec en 1958 como "Pretty Boy" Pat Patterson, un luchador afeminado que llevaba lápiz labial rojo y pantalón de color rosa acompañado por su mascota, un French Poodle.
Su vinculación más famoso fue con Ray Stevens, ellos forman el equipo heel, los Blond Bombers.
[2] Además, en San Francisco, Patterson fue seis veces Campeón de los Estados Unidos.
Más tarde ese mismo año se asoció con Rocky Johnson y ganó el campeonato por equipos.
En 1978, Patterson hizo su debut en World Wide Wrestling Federation (WWWF), trabajando como un heel, bajo la tutela del manager The Grand Wizard.
Sin embargo Patterson no tuvo éxito frente a Backlund por el Campeonato Mundial de la WWF.