Randall Batinkoff a grandi au nord de New York et a fait ses études à la Phillips Academy et à la Brown University. Dès sa première année d’université, il est engagé pour donner la réplique à Molly Ringwald dans Et si on le gardait ? de John G. Avildsen. Ses études achevées, il regagne Hollywood, où il décroche un rôle mémorable dans The Player de Robert Altman. Il y joue Reg Goldman, un fils de nabab hollywoodien qui intimide Tim Robbins.
Il incarne ensuite Rip Van Kelt, le capitaine tourmenté d’une équipe de football américain dans LA DIFFéRENCE de Robert Mandel, face à Brendan Fraser, Chris O'Donnell, et Matt Damon. On le voit peu après dans la peau de Jeffrey, le petit ami de Buffy dans BUFFY, TUEUSE DE VAMPIRES de Fran Rubel Kuzui.... Suite...