Anteriormente, Steele se desempeñaba como presidente del Comité Político del Partido Republicano (GOPAC), y como socio de la firma Dewey & LeBoeuf (abogados).