Walter "Wally" Rosenthal was born and raised in Flushing, Queens. In 1941, his parents moved from Jackson Heights to the home he grew up in. He moved with his family from Brooklyn back to his parent's old house in Flushing after they had passed away. His parents were politically progressive, although he was not aware of this as a child.