Sol Campbell joue depuis l'âge de 17 ans en sélection anglaise. Il est appelé en équipe d’Angleterre en 1995, mais cette rencontre est marquée par des incidents et n’est pas comptabilisée dans les statistiques. Il doit attendre plus d’un an avant de faire ses vrais débuts dans la sélection anglaise en entrant en cours de match contre la Hongrie le (victoire 3-0 de l'Angleterre). Dans la foulée, Terry Venables le sélectionne pour jouer le Championnat d'Europe 1996.