Nijmegen had oorspronkelijk een gemeentelijk vervoerbedrijf (Centrale Vervoersdienst), per 1 januari 1997 werd het vervoerbedrijf verzelfstandigd als Novio NV, de naam werd afgeleid van Noviomagus, de Romeinse naam voor Nijmegen.
Novio NV zelf kreeg naast Novio Vervoer (het onderdeel verantwoordelijk voor het uitvoeren van het openbaar vervoer) aanvankelijk twee dochters, Novio Techniek BV en Novio Net BV. Novio Net nam commercieel vervoer voor zijn rekening en Novio Techniek onderhoudswerk niet alleen voor Novio NV maar ook voor (voormalige) diensten van de gemeente Nijmegen zoals DAR. Novio Techniek ging ook steeds meer voor derden gaan werken. Later kwamen nog twee nieuwe marktgerichte onderdelen erbij: Novio Bustechniek en Novio Express. Novio Bustechniek exploiteerde een groot servicecentrum voor touringcars. Dit bedrijf ging later failliet. Novio Express werd samen met Betuwe Express opgericht als een touringcarbedrijf.
Novio Express is inmiddels overgenomen door Connexxion.