La Società nasce il 29 maggio 1998 - con la denominazione di Trentino Parcheggi - per gestire le aree di sosta a pagamento su strada nel Comune di Trento. L’obiettivo è quello di diventare un braccio operativo del Comune di Trento, e degli altri Comuni soci, per tutto quanto riguarda i parcheggi.Nel tempo vengono attivati altri servizi legati alla mobilità, quali il bike sharing "C'entro in bici" (2003), e il prestito delle Ecomobili, auto elettriche per la circolazione nel centro cittadino di Trento (2006-2014).
Proprio per sottolinerare l'impegno della Società in questi ambiti, diversi dalla sola gestione della sosta, la denominazione sociale viene modificata nel 2006 in Trentino Mobilità.