Ο Σάουθγκέιτ ξεκίνησε την καριέρα του ως ποδοσφαιριστής επαγγελματικά με την Κρύσταλ Πάλας το 1988 και ήταν αρχηγός της όταν κέρδισε τη Τσάμπιονσιπ το 1993-94. Το 1995 πήρε μεταγραφή με την Άστον Βίλα, στην οποία έπαιζε μέχρι το 2001, οπότε και μετακινήθηκε στη Μίντλεσμπρο. Ως ποδοσφαιριστής έχει κερδίσει το Λιγκ Καπ τόσο με την Άστον Βίλα (1995-96) όσο και την Μίντλεσμπρο (2003-04), ενώ επίσης έπαιξε στον τελικό του FA Cup το 2000 με την Βίλα και στον τελικό του κυπέλλου ΟΥΕΦΑ το 2006 με τη Μίντλεσπρο. Σε επίπεδο εθνικής ομάδας, ο Σάουθγκεϊτ έχει πραγματοποιήσει 57 εμφανίσεις με το εθνόσημο από το 1995 μέχρι το 2004 και συμμετείχε στο Μουντιάλ 1998 και στα Euro 1996 και Euro 2000. Ολοκλήρωσε την καριέρα του ως παίκτης τον Μάιο του 2006 σε ηλικία 35 ετών, με περισσότερες από 500 εμφανίσεις πρωταθλήματος.