Opgericht in 1967 behoort het UJO tot één van de oudste Jazzorkesten van Nederland. Het was de Skymaster trompettist Jaap Leben die het orkest indertijd oprichtte. Tal van prominente –vooral Utrechtse- muzikanten zouden de gelederen daarna komen versterken: Gijs Hendriks, Erik van Lier, Erik van der Wurff, Harry Sacksioni, Leo Gerritsen en Huug van der Voort.

Het orkest heeft een traditionele bezetting (5 saxofoons, 4 trombones, 4 trompetten en 4 ritme) en bestaat uit een praktische mix van geroutineerde amateurmusici en jonge professioneel opgeleide musici.

Het Utrechts Jazz Orkest speelt het ijzeren bigband repertoire. Maar ook eigentijdse stukken gaat het orkest niet uit de weg. Met de komst van dirigent Konrad Koselleck en voormalig dirigent Kurt Weiss speelt het orkest veel composities en arrangementen van deze twee musici.

Tal van artiesten traden de afgelopen jaren met het UJO op zoals Denise Jannah, Hans Dulfer, Jette van der Meij, Peter Guidi en Angelo Verploegen e.v.a.