Southall spilte 578 seriekamper for Everton (klubbrekord). U-21 og 92 A-landskamper for Wales. Han hadde Walisisk rekord i antall landskamper.