Lennon was born in Toronto, Ontario. He joined the staff of the Toronto Star in 1944, where he worked as a messenger boy. His involvement with paper precedes that, as his father and uncle both worked for the papers. He worked in several departments, eventually working as a wire photo receiver, where he became interested in photography.