Myklebust var første engasjert i lokalpolitikken og ble innvalgt i Kvinnherad herredsstyre i 1901. I 1913 ble han stortingspolitiker for Venstre fra valgkretsen Indre Søndhordland. Fra 1922 var han innvalgt fra Hordaland fylke.