Crescut în Ferndale, New York, Randall Batinkoff se mută, după divorțul părinților, în Rhode Island unde își continuă studiile. A debutat în televiziune în 1974 cu o reclamă după ce un agent l-a observat într-un magazin cu jucării. Începând cu anii 1980, Batinkoff a apărut în numeroase filme precum The Stepford Children. În 1988 joacă în comedia For Keeps. Este Terrance Dean în serialul Better Days. În 1990 a început să joace în Buffy the Vampire Slayer, The Player și School Ties. În 1995 a jucat în Higher Learning. Între 1994-1995 l-a jucat pe reverendul David Gratland în serialul Christy. În 1997 a apărut alături de Helen Hunt în As Good as It Gets. Cele mai recente filme în care a jucat sunt Skip Tracer, Black Widow...