Steinman ble født i New York. Han var utdannet ved Amherst College, hvor han tok bachelorgraden i 1969. Ifølge Steinmans manager David Sonenberg hadde han noen alvorlige helseproblemer rundt 2004, men var senere i god form.