Todd was born in Minneapolis, Minnesota, to Chaim Goldbogen (an Orthodox rabbi) and Sophia Hellerman, both of whom were Polish Jewish immigrants.
He eventually dropped out of high school and worked at a variety of jobs, including shoe salesman and store window decorator.