21 сентября 1994 года Пол Скоулз дебютировал в составе «Юнайтед»
История выступлений Пола Скоулза в «Юнайтед» началась осенним вечером 1994 года, когда юный полузащитник вышел на поле против «Порт Вейл» в Кубке Лиги. В той игре Пол сделал дубль и обеспечил победу своему клубу со счетом 3:2.
Дебют полузащитника в Премьер-лиге состоялся тремя днями позже в матче с «Ипсвич Таун». В том матче Пол снова отметился дублем. В общей сложности в сезоне он провел 23 матча.
Пол не был частью команды, которая выиграла молодежный кубок в 1992 году под руководством Эрика Харрисона. Он сделал это через год. Но, благодаря стремительному развитию, Пол догнал и Райана Гиггза, и Дэвида Бекхэма, и братьев Невиллов. Молодая плеяда игроков завоевала себе место в составе клуба на сезон 1995-96.
Немногословный и скромный Скоулз назвал свой стремительный карьерный взлет «неплохим».
