Robert Fitzpatrick ble født i Texas, men vokste opp i New Jersey. Han rømte hjemmefra og dro til New York i en alder av femten år, der han ble skuespiller i flere off-Broadway-produksjoner.