Норман родился в Белфасте, в семье Нормана и Эйлин Уайтсайд. Поскольку Норман вырос на Шэнкилл Роуд, одного из районов Белфаста, и из-за его агрессивного физического стиля игры, болельщики «Манчестер Юнайтед» позже прозвали его «Шэнкилл Скинхед». Позже семья переехала на Дануб Стрит, и бедность семьи вынуждала Нормана делить кровать с двумя своими братьями. Конфликт в Северной Ирландии, более известный как «Смута», обошёл Нормана стороной, поскольку его родители-протестанты постоянно были со своими детьми и следили, чтобы те не отходили от дома, и чтобы никто из них не стал участвовать в Лоялизме Ольстера. В возрасте около семи лет он присоединился к «Бригаде Мальчиков» () (христианской организации), и быстро показал свой природный талант к футболу, забив десять голов в игре против мальчиков почти вдвое старше его. Уайтсайд получил образование в средней школе Кейрнмартин и стал известен в области Шанкилл как футбольный вундеркинд в возрасте до 11 лет.