Major a appris la politique en tant que jeune conservateur dans une boîte à savon à Brixton, un quartier pauvre et mixte de Londres, où il a attaqué le Parti socialiste ouvrier pour sa gestion inexacte des projets de logements publics de la région.