Butler entret politikken i 1936 hvor han som medlem av Progressive Liberal Party (PLP) stilte til valg mot Sir Harry Oakes, et valg han tapte. Butler ble sett på som en karismatisk kandidat med støtte i arbeiderklassen, men Oakes ble beskyldt for å bruke tvilsomme metoder i valgkampen. Året etter ble Butler innvalgt til parlamentet i et suppleringsvalg i samme valgkrets. Han hadde sete der til 1947.