A/S Sunnmøre-Romsdal Billag ble stiftet i 1939 med navnet A/S Vestnes-Vatne Rutebiler. Navneendringen kom i 1947. SRB hadde i alle år hovedkontor og verksted i Ålesund.