A Bastian zenekar első körben 2014-ben állt össze. Egy évvel később megszületett debütáló lemezük, amit a bandavezér, Sebastiano Conti producelt. Az 'Among My Giants' címmel ellátott debüt-albumon két veterán amerikai énekes, Michael Vescera (ex-Malmsteen, Loudness, Animetal USA, Obsession) és Mark Boals (ex-Malmsteen, Uli Jon Roth, Ring Of fire) vendégeskedett. Dobokon nem más, mint a legendás Vinny Appice (Black Sabbath, Ronnie James Dio, Heaven and Hell), Thomas Lang (Paul Gilbert, Glenn Hughes, Stork) és John Macaluso (ex-Malmsteen, James LaBrie, TNT, Riot, J. Batten) egészítette ki a csapat all-star felállását. Második nagylemezük 'Rock of Daedalus' címmel látott napvilágot, 2016 márciusában.

Miután a Bastian lebonyolított néhány kisebb turnét (egy teljes egészében olasz származású felállással), megírták és felvették harmadik albumukat, ami a 'Back to the Roots' címet kapta. Ezen a lemezen már egy stabilabb felállás zenél: a frontember (Sebastiano Conti gitáros) és Vinny Appice mellett a Spiritual Beggard / ex-Firewind énekes, a görög származású Apollo Papathanasio és az elpusztíthatatlan basszusgitáros, Corrado Giardina játszik az új dalokban, melyek hangzása némileg eltér a korábbi Bastian-felvételektől; lévén a színtiszta metal muzsikát ezúttal erőteljesebb hard rock-árnyalatokkal vegyítették, majd dallamos balladákkal és blues-os beütéssel tették még színesebbé.