Rex Linn est le troisième enfant — et deuxième fils — de Darlene (née Deere) et James Paul Linn. En 1969, sa famille s’installe à Oklahoma City, Oklahoma, où son père exerce le métier d’avocat. Durant son enfance, il fréquente l’Heritage Hall puis la Casady School, et travaille à temps partiel au zoo d’Oklahoma City. C’est en novembre 1975, après avoir vu le film Vol au‑dessus d’un nid de coucous, qu’il annonce à ses proches : il veut devenir acteur.

Linn poursuit ses études à l’Oklahoma State University où il obtient un diplôme en radio-télévision-film en 1980. Avant de se lancer pleinement dans la comédie, il travaille dans le secteur bancaire et dans l’industrie pétrolière. Il a notamment été vice-président d’une banque d’énergie du nom de Lakeshore Bank jusqu’à sa faillite en juillet 1982. À environ 34 ans, il décide de déménager à Los Angeles pour se consacrer à sa carrière d’acteur. 

Linn débute par des petits rôles au cinéma à la fin des années 1980, parmi lesquels un rôle de tueur en série dans Night Game (1989). Son premier grand projet est le film d’action Cliffhanger en 1993, dans lequel il incarne un mercenaire particulièrement hargneux qui mène la vie dure à Stallone. On le voit aussi dans Sniper, tireur d'élite, Jack Reed : Le Bras de la Justice, Drop Zone, Un Alibi parfait, L'Enfer blanc, Breakdown, Postman et Rush Hour.

Durant les années 2000 et 2010 et 2020, Rex Linn multiplie les apparitions au cinéma en privilégiant le thriller et l'action, comme dans Salton Sea, Traqué, The Zodiac, Soldats du feu, Django Unchained, Albert à l'ouest, The Drone et The Hammer. Parallèlement, ce visage connu du cinéma US est actif côté petit écran, comme en témoignent ses prestations dans L'Arme fatale, Better Call Saul, Young Sheldon ou encore Happy's Place. 

Mais il est surtout connu pour son rôle du sergent Frank Tripp dans la série télévisée CSI : Miami (2002-2012). 

Laurent Schenck