Рекс Линн родился в Спирмен, Техас США. Рекс был третьим ребёнком в семье и вырос на ранчо, вместе с сестрой и братом. В августе 1969 года его родители переехали в Оклахома-Сити, где его отец начал вести юридическую практику. Окнчил в 1980 году университет штата Оклахома, со степенью бакалавра по радио, телевидение, кинематограф. Рекс начал банковскую карьеру, достигнув должности вице-президента по кредитованию в банке Лейкшор. После 5 июля банк разорился, и Рекс решил вернуться к актерской карьере. Первой существенной ролью Рекса стала роль серийного убийцы в фильме «Ночная игра» (1989) с участием кинозвезды Роя Шайдера. Оглушительный успех принесла роль в фильме “Скалолаз”, в котором он снимался…