Группу CARAVELLUS создал в 2002 году бразильский гитарист-виртуоз Glauber Oliveira. Изначально это был чисто студийный проект, к которому были привлечены пара музыкантов. После записи первых демо (2002-2004) состав доукомплектовали клавишник Daniel Felix, барабанщик Charles Erlan, вокалист Paul Araújo и басист Pedro Lee.
          В сентябре 2006 года CARAVELLUS подписал контракт с лейблом Erpland Records и записал свой первый альбом «LIGHTHOUSE AND SHED», который был выпущен в марте 2007 года. В музыкальном плане ребята решили идти по стопам таких великих виртуозных групп, как Symphony X, Dream Theater и Angra.
          Вскоре после выпуска альбома из-за музыкальных разногласий группу покинули Pedro Lee, Charles Erlan и Paula Araújo. После долгого отбора, в декабре 2007 года к группе присоединились Raphael Dantas (вокал), Cleison Johann (бас-гитара) и Pedro Nunes (барабаны). CARAVELLUS поплыл с новым составом по новому курсу.
          В качестве нового курса CARAVELLUS была выбрана смесь прогрессивного и павер металла с элементами классической музыки и фолка. Группа добилась известности во Франции и Японии, выступала в одном туре с Shaman (группа барабанщика ANGRA - Ricardo Confessori) и Hangar (группа бывшего барабанщика ANGRA – Aquiles Priester).
          В 2010 году увидел свет второй альбом группы - «Knowledge Machine», выпущенный канадским лейблом Metalodic Records.