Пол был признан самым многообещающим игроком сезона 1983-84, в результате чего оказался предметом серьезной борьбы между Ливерпулем и Манчестер Юнайтед. Он сделал себе имя в Чарльтоне, откуда перебрался в Лутон Таун. В Лутоне он провел два неплохих сезона, после чего им заинтересовались гранды британского футбола. Уолш отверг предложение из Манчестера и стал игроком Ливерпуля.

Из-за травмы основной форвард "Красных" вынужден был пропустить начало сезона. Пол стал основным нападающим и смог забить уже через 15 секунд после своего дебюта. Он выходил в первых десяти играх, в последней из которых, на "Уайт Харт Лэйн", получил травму. Благо для Ливерпуля, к тому времени восстановился Иэн Раш, и Пол был вытеснен из состава до конца сезона, хотя и забил трижды на пути "Красных" к финалу Кубка Чемпионов в Брюсселе против Ювентуса на стадионе "Эйзель". Техничный невысокий форвард играл на позиции между Рашем и Далглишем. Он забил 13 голов в 32 матчах в первом сезоне.

В следующем сезоне, 1985-86, когда Ливерпуль оформил трофейный дубль, Уолш в 25 матчах забил 18 голов. Он мог сыграть больше, если бы не разрыв связок. В 11 первых матчах на его счету было уже 11 голов. Они помогли Ливерпулю оформить серию из 14 беспроигрышных матчах, которая закончилась в матче с Арсеналом в декабре 1985. Хотя состав постоянно менялся, Уолши продолжил забивать как в лиге, так и в кубке. Финал против Эвертона, выигранный со счетом 3-1, Пол смотрел с трибун.

Он вернулся в основу 25 октября 1986, и отметился хет-триком в ворота Норвича уже через неделю. До апреля следующего года он был основным, после чего сел на лавку, и наблюдал, как в межсезонье в команде появились Питер Бёрдсли и Джон Олдридж. Лишь раз появившись в лиге в следующем сезоне, Уолш принял предложение присоединится к Тоттенхэму. Пол позже поиграл в составе Портсмута и Манчестер Сити. Именно "Помпи" стали последней командой в профессиональной карьере Пола Уолша.