Steinweg was burgemeester in Son en Breugel van september 1946 tot februari 1982. Hij heeft zich vooral ingezet voor meer woningbouw, scholen en de ontwikkeling van bedrijventerrein Ekkersrijt.

Bij zijn leven werd al een straat genoemd naar Paul Steinweg: het Burgemeester Steinweghof.