У дорослому футболі дебютував 1980 року виступами за команду клубу «Бері», в якій провів один сезон, взявши участь у 39 матчах чемпіонату.
Протягом 1983 року захищав кольори команди клубу «Порт Вейл».
Своєю грою за останню команду привернув увагу представників тренерського штабу клубу «Евертон», до складу якого приєднався 1983 року. Відіграв за клуб з Ліверпуля наступні чотирнадцять сезонів своєї ігрової кар'єри. Більшість часу, проведеного у складі «Евертона», був основним гравцем команди. За цей час двічі виборював титул чемпіона Англії, ставав володарем Суперкубка Англії з футболу (чотири рази), володарем Кубка Кубків УЄФА.
Завершив професійну ігрову кар'єру у клубі «Дагенем енд Редбрідж», за команду якого виступав у 2002 році.
Виступи за збірну
У 1982 році дебютував в офіційних матчах у складі національної збірної Уельсу. Протягом кар'єри у національній команді, яка тривала 16 років, провів у формі головної команди країни 92 матчі.
Кар'єра тренера
Розпочав тренерську кар'єру, ще продовжуючи грати на полі, 2001 року, очоливши тренерський штаб клубу «Дувр Атлетік».
В подальшому очолював команду клубу «Гастінгс Юнайтед».
Наразі останнім місцем тренерської роботи був клуб «Маргейт», головним тренером команди якого Невілл Саутолл працював у 2009 році.