Hall nasceu em Winnipeg, Manitoba, Canadá, filho de Rose e Maurice Harvey Halperin, ambos pertencentes da congregação ortodoxa do Judaísmo e proprietários de um abatedouro.[1] Ele foi criado no extremo norte de Winnipeg.[2] Hall estudou química e zoologia na Universidade de Manitoba. Começou sua carreira no rádio em Toronto.
Inicialmente, nos anos 1950, apresentava-se como showman em Bingo At Home da DuMont e Strike It Rich da CBS.
Em 1958, ele desenvolveu seu primeiro show chamado Keep Talking. Seu próximo show, Your First Impression, estreou em 1962 na NBC. Durante as filmagens, ele conheceu Stefan Hatos (falecido em 1999), membro da equipe de produção. Juntos, fundaram uma produtora chamada Hatos/Hall Productions e produziram seu primeiro show conjunto, o game showLet's make a Deal. Hall foi lançado em um Showmaster exibido inicialmente entre 1963 e 1968 pela NBC, e depois de 1976, pela ABC. Por esse programa, ele foi nomeado para um Emmy. Durante a década de 1980, a série foi exibida com interrupções pela NBC. Além de Geh aufs Ganze!, eles desenvolveram Split Second, Chain Letters, 3 For the Money e It's Anybody's Guess.