Vilkka Wahl Quintet perustettiin vuonna 2015 Turussa. Tällöin Wahlin ja turkulaisen jazzlegenda Severi Pyysalon hieman aiemmin alkanut yhteistyö syveni, kun he kokoontuivat basisti Teemu Åkerblomin ja rumpali Mikko Arlinin kanssa soittamaan Wahlin sävellyksiä, ja yhtye teki ensiesiintymisensä sekä kiertueen Etelä-Suomessa. Alun perin kvartettina aloittanut bändi sai syksyllä 2016 koneeseensa lisää kierroksia ja laajeni kvintetiksi, kun levyä lähdettiin tekemään yhteistuotantona YLE:n kanssa. Wahlin kutsumana mukaan tuli New Yorkissa vaikuttava, palkittu slovenialainen tenorisaksofonisti Jure Pukl.

Yhtye julkaisi esikoislevynsä Nebula vuoden 2017 Turku Jazz Festivalilla.