I 1989 fikk Rex Linn spille i sin første betydelige rolle, da som seriemorderen Floyd Epps i hvor også Roy Scheider hadde en hovedrolle. Etter denne filmen og en rolle som sheriff i TV-serien , besluttet han å dra vestover. Han solgte huset, lastet alt han eide i en bil og den 5. februar 1990 dro han til Los Angeles. I de første tre årene studerte han skuespill med Silvana Gallardo i Studio City og arbeidet med en nær venn og en annen kjempende skuespiller, Robert Knott, som arbeider ved ulike byggejobber.