Southall ble keeper da han kom til Llandudno Swifts. Han gikk fra Winsford United til Bury i juni 1980 for 6 000 pund. Der ble han oppdaget av Evertons legendariske manager Howard Kendall, som kjøpte ham i juni 1981 for 150 000 pund. Den første tiden kjempet han jevnt med Jim Arnold. Ingen av dem fikk følelse av å ha en fast plass. Etter et 0-5-tap mot Liverpool i januar 1983, ble Southall lånt ut til Port Vale. Dette var i sesongen 1982/83, da Southall bare var én av ti Everton-spillere som var på utlån. Etter utlånet kom han sterkt tilbake og overtok keeperplassen på permanent basis. Everton så ut til å ha nytte av en toppkeeper, for tryggheten spredte seg fremover på banen. Everton var et meget sterkt lag den perioden Southall spilte som best.