Newman ble født i Toronto, som sønn av en russisk immigrant som drev en skobutikk. Han sluttet på skolen tretten år gammel og begynte på Central Technical School, hvor han studerte kunst. Han prøvde seg som fotograf og tegner av filmplakater. Han fant ut at det var vanskelig å tjene nok penger på dette så han begynte å jobbe innen filmindustrien hvor han fikk jobb som filmklipper hos National Film Board of Canada (NFB). Han jobbet på over 350 filmer mens han var ansatt der.