Curtis was born Bernard Schwartz in Bronx, New York, the son of Emanuel Schwartz and his wife, Helen Klein. His parents were Hungarian Jewish immigrants from Mátészalka, Hungary. Hungarian was Curtis' only language until he was five or six, postponing his schooling.