Corey was born on July 29, 1914 in Brooklyn, New York to an Jewish family. His parents were forced to give him up in an Hebrew Orphan Asylum of New York. He was never adopted, so he spent the rest of his teenage years in the Asylum. Corey studied at the Belmont High School in Los Angeles, California.