Frye nasce nel novembre del 1965, Scottsdale/Sierra Vista, Arizona, e tra le sue passioni adolescenziali ci sono subito judo e lotta greco-romana.
1,85 x 110 kg, Don esordisce tardi nello shoot fighting, nel 1996, ma lo fa col botto: nella stessa sera sconfigge ben tre rinomati atleti, da allora il suo nome è una leggenda nel mondo dei combattimenti.
Nel wrestling la sua più grande gioia: essere stato lo sfidante di Antonio Inoki nel suo retirement match.
Può vantare diverse partecipazioni anche sui set cinematografici, nella sua carriera di attore vanno ricordate le interpretazioni del Capitano del Gotengo in Godzilla Final Wars e di Rocco Piedra in Just Another Romantic Wrestling Comedy del 2006.