W 2004 do składu nowo powstającego zespołu dołącza powracający po wielu latach do muzyki wokalista Tomek Różycki, znany z debiutanckiego albumu Collage pt. "Baśnie". Za perkusją zasiadł Vlodi Tafel, rolę basisty objął Przemas Zawadzki, również muzyk z "kolażową" przeszłością. Gdy do składu dołącza japońska skrzypaczka Satomi oraz klawiszowiec Adam Miłosz, zespół przystępuje do nagrania pierwszej płyty, która pod tytułem "Hope To See Another Day" ukazuje się w 2006 roku. Album, wydany w Polsce przez firmę Oskar oraz na Zachodzie przez Galileo Records, promowany jest singlem "Needles In My Brain", do którego zrealizowano teledysk.
W czerwcu 2008 roku ukazuje się drugi album grupy "Yesterday Is A Friend", który cechuje mniejsza surowość brzmienia oraz bardziej śmiałe wykorzystanie skrzypiec oraz akustycznych brzmień. Mniej więcej w tym samym czasie nowy wydawca grupy, firma Metal Mind, wypuszcza na rynek koncert DVD/CD "Hope To See Another Day Live", zawierający koncert z Teatru Wyspiańskiego w Katowicach, zagrany 19 listopada 2007 roku.
Po sierpniowym koncercie grupy w warszawskich Złotych Tarasach, zespół Believe rozstaje się z Tomkiem Różyckim.
Niedługo potem stanowisko wokalisty obejmuje Karol Wróblewski - młody muzyk, który wspomagał nagrywanie drugiej płyty partiami fletu, oraz wspomagał na koncertach Tomka Różyckiego. Do koncertowego składu Believe dołączają wiolonczelistka Paulina Druch oraz gitarzysta Bartek Zbroszczyk.
W składzie z nowym wokalistą zespół tworzy nowy materiał, który pod koniec sierpnia 2009 roku będzie miał swoją premierę. Album "This Bread Is Mine" promowany jest singlem z utworem tytułowym. Za teksty piosenek, podobnie jak wcześniej, odpowiada Robert Sieradzki.
źródło: http://www.metalmind.com.pl/, http://www.believe.com.pl/