Magic Time Orchestra образовался 20 декабря 2003 года. 9-12-летние дети создали самый молодой в Балтийских странах джазовый оркестр „Youngest Jazz Band“. В 2006 году оркестр поменял свое название на „Junior Jazz Band“, так как ему ни по возрасту, ни по уровню исполнения не подходило название «самых молодых». „Junior Jazz Band“ стал лауреатом Grand Prix конкурсов Baby Sing, Jazz Фонтаны, Юность. В 2008 году «Юниоры» на джазовой сцене выглядели слишком серьезно и профессионально, поэтому поменяли название на „The Magic Time Orchestra“.
Для любителей подобной музыки „The Magic Time Orchestra“ известен по различным мероприятиям по всей Литве, по джазовым фестивалям в Германии (2009), Швеции (2010).