Grupa powstała w styczniu 2008 roku w Warszawie. Nazwa zespołu odnosi się do mgławicy, obłoki gazu i pyłu międzygwiazdowego. Pierwszy koncert kapeli odbył się 18 maja w warszawskim klubie No Mercy. Nastepnie wraz z grupą Root, Tides From Nebula wyruszył na pierwszą trasę koncertową, a już w październiku wystąpili z amerykańską grupą Caspian oraz pochodzącymi z Włoch At The Soundawn.
Debiutancki album ukazał się w 2009 roku, a nagrany został w Squat Studio pod okiem Łukasza Żebrowksiego. Sesja nagraniowa odbyła się na przełomie lutego i marca 2009 roku w Squat Studio pod okiem Łukasza Żebrowskiego. Okładkę albumu zajął się portugalski artysta Helder Pedro. W marcu zespół wystąpił na Asymmetry Festival we Wrocławiu zdobywając główną nagrodę oraz nagrodę publiczności.
Skład kapeli:
Adam Waleszyński - guitar Maciej Karbowski - guitar, synth Przemek Węgłowski - bass Tomasz Stołowski - drums
