Norman was born Monty Noserovitch in Stepney in the East End of London, the only child of Jewish parents, Annie (née Berlin) and Abraham Noserovitch, on the second night of Passover in 1928. When Norman's father was young, he travelled from Latvia to England with his mother (Norman's grandmother).As a child during World War II, Norman was evacuated from London but later returned during the Blitz. As a young man he did national service in the RAF, where he became interested in pursuing a career in singing.