Han ble i 1975 innvalgt som medlem av underhuset i Irlands parlament, da han stilte til suppleringsvalg etter sin avdøde far som representerte samme parti i parlamentet fra 1954. Kenny representerte til 1997 valgkretsen Mayo West og deretter valgkretsen Mayo.