Breivoll var medlem av Arbeiderpartiet fra 1905. Han var ordfører i Ibestad fra 1923 til 1940 og igjen i 1945. Han var vararepresentant til Stortinget i 1934–36 og 1937–40. Representanten Alfons Johan Johansen døde i 1941, og Breivoll møtte derfor som representant da førkrigs-Stortinget hadde sine samlinger i 1945. Ved stortingsvalget 1945 blei han innvalgt som Troms fylkes andrerepresentant. Han blei gjenvalgt i 1949. Den første perioden satt han i finans- og tollkomiteen, den andre i kirke- og undervisningskomiteen.