In 2001 richtte Piotr Grudziński (die gitaar in Unarmed speelde), Piotr Kozieradzki (de drummer van Domain) samen met geluidsman Jacek Melnicki, die allen een voorliefde voor progressieve rock en heavy metal hadden, een band op. Nadien voegde Mariusz Duda (ex-Xanadu-lid) zich bij hen, en ze veranderden hun naam in Riverside. In 2003 kwam hun demo Riverside uit. Wegens uiteenlopende meningen vertrok Melnicki, waarna toetsenist Michel Lapaj werd aangetrokken. Nadat in 2004 hun debuutalbum Out of Myself was verschenen, kwam de band bij platenmaatschappij InsideOut onder contract. In 2005 kwam hun tweede album Second Life Syndrome uit, in 2006 gevolgd door Voices in My Head. Deze ep was oorspronkelijk opgenomen om met name de Poolse fans van nieuw materiaal te voorzien maar werd onder het InsideOut-label opnieuw uitgebracht. In 2007 kwam het derde volwaardige album uit: Rapid-Eye Movement. Met dit album was hun trilogie Reality Dream compleet.