I 1992 begynte Norton som stand-up-komiker ved Edinburgh Festival Fringe. Hans første opptredener innen kringkasting var som komiker på BBC Radio 4-showet , som gikk hver lørdag morgen tidlig i 1990-årene. Han fikk berømmelse på Channel 5, da han vant en pris for sin opptreden som reserve-vert for et talkshow som vanligvis ble presentert av Jack Docherty.