TIRB ble stiftet 19. juni 1919 i et møte i Tromsø. Det var fra starten et interkommunalt selskap med kommunene Målselv, Bardu, Sørreisa, Lenvik, Balsfjord, Malangen, Lavangen og Salangen som eiere. Det fulle navnet på selskapet var Troms Indlands Rutebilselskap.