ベリーFC
サウスオールはプロ選手としての経歴を開始するまではセミプロの選手として、ウェイターや煉瓦職人として生計を立てていた。そして1980年にイングランドのベリーFCへ入団すると頭角を現し、1年後の1981年にエヴァートンFCへ移籍した。エヴァートンでは中心選手として長きに渡って正GKを務め、フットボールリーグ優勝2回（1985年、1987年）、FAカップ優勝2回（1984年、1995年）、UEFAカップウィナーズカップ優勝1回（1985年）に貢献した。サウスオールは1998年までの17シーズンの間に、チーム歴代最多のリーグ通算578試合に出場(通算では750試合に出場した。)、また1985年にはFWA年間最優秀選手賞を受賞、1997年には大英帝国勲章が贈られた。