Grupa "Autobuss debesīs" dibināta 1998.gadā. 1999.gadā grupa izdeva pirmo nepilna formāta albumu kasetes formātā "Viņa pastarā diena". Albumā bija iekļautas piecas tolaik jaunas komponista Imanta Kalniņa dziesmas ar Vika vārdiem. No pirmā albuma popularitāti iemantoja dziesma "Sitiet bungas", kas ieguva augstas vietas daudzu Latvijas radiostaciju topos. 2000. gadā grupa saņēma pirmo apbalvojumu, tiekot atzīti par gada labākajiem debitantiem LNT mūzikas balvu pasniegšanas ceremonijā.

2001. gadā grupa ierakstīja grupas tituldziesmu "Autobuss Debesīs" no tāda paša nosaukuma Imanta Kalniņa dziesmu cikla. Tieši šīs dziesmas frāze reiz kalpoja par iedvesmu grupas nosaukumam. Sadarbība ar Imantu Kalniņu turpinājās izdodot pirmo grupas ilgspēlējošo albumu "Logs puspavērts" 2001. gada vasarā. Pavisam tika pārdoti vairāk nekā 16 000 albuma eksemplāru un tas ieguva Platīna diska statusu.

2002. gada vasaras sākumā grupa izdeva trešo albumu - "Domā par mani" latviešu valodā un versiju angļu valodā "Think Of Me". Šajā ierakstā atkal bija klausāmas Imanta Kalniņa dziesmas, šoreiz ar latviešu diplomāta Ojāra Kalniņa tekstiem, kurus latviešu valodā atdzejoja Viks. Lielāko popularitāti ieguva dziesmas "Ar straumēm uz jūru", "Tev nebij´ laika" un "Būt laimīgam". 2002. gada nogalē divas grupas dziesmas guva panākumus.

2003. gadu grupa pavadīja aktīvi koncertējot, kā arī strādāja pie jauna albuma ierakstiem. Gada sākumā klausītāju vērtējumam tika nodota pirmā pašu grupas dalībnieku komponētā dziesma "Vēlu rudenī", savukārt vasarā radiostacijās sāka skanēt kompozīcija "Viņas soļi ir debesīs".

2004. gada februārī ir pienācis jaunā grupas albuma "…taureņiem, kaijām un spārēm…" laiks. Albumā iekļautas 11 grupas dalībnieku Kārļa Auzāna un Emīla Zilberta komponētas dziesmas, kuras jau tagad atrodas daudzu radiostaciju populārāko dziesmu aptauju priekšgalā. ( ( ‘’Vēlu rudenī’’ – 2. Vieta radio SWH topā, ‘’Viņas soļi ir debesīs’’ – 2.vieta radio SWH topā, ‘’Div’ upītes’’ – 1.vieta radio SWH topā.).

2005.gads iezīmējas ar pirmo grupas turneju otrpus okeānam, aptuveni mēnesi ceļojot un koncertējot ASV, kā arī strādājot ierakstu studijā pie jauna muzikālā materiāla topošajam albumam.

2006.gadā, sadarbībā ar Imantu Kalniņu, grupa izdod divus CD albumus. Pavasarī nāk klajā albums "Par Tavām kurpjušņorēm" un gada beigās Autobuss Debesīs ieskaņo "Imanta Kalniņa dziesmu spēles". Nākamajā gadā grupa visus pārsteidza ar vērienīgu Imanta Kalniņa lielkoncertu Arēnā Rīga.