Con il nome di Matt Borne, Osborne debuttò il 6 dicembre 1978 e cominciò a lottare per diverse federazioni del circuito indipendente: disputò incontri nella Pacific Northwest Wrestling (PNW) e Mid-South Wrestling, dove fu alleato con Ted DiBiase e Jim Duggan come membro della stable "Rat Pack". Mentre era impegnato nelle "indies", Osborne ebbe modo di lottare con Ricky Steamboat a WrestleMania I, al Madison Square Garden.