Major aprendeu a política como um jovem conservador numa caixa de sabão em Brixton, um bairro pobre e misto de raças no sul de Londres, onde ele enfrentou o Partido Trabalhista Socialista pela sua gestão ineficiente dos projectos de habitação pública da área.