Between Worlds is opgericht in 2001 door Nillis Rykers, in zijn "hometown" Paal, bij Beringen. De line-up bestond in het begin slechts uit twee mensen, Nillis en Robert die bij Nillis' thuis regelmatig jam sessies hielden en dingen uitprobeerden die Nillis had geschreven. Eind 2004 besloot Nillis een Band op te richten. Na tal van audities bleek Peter de geknipte man te zijn voor de job. Sander kwam erbij voor de Bass terwijl de Vanne , gekend van de metal groep "Killer" de eerste drummer werd van de band. Eind 2006 verliet Vanne echter de Band, Steven Ribus bleek een meer dan volwaardige vervanger te zijn voor de drums. In Augustus 2007 werd begonnen met de opnames voor hun eerste fullCD "Intrusions". In 2008 werd beroep gedaan op Bert Troonbeeckx om Cello in te spelen op het nummer "Lies", Bert werd vanaf toen de rechterhand van Between Worlds. Begin 2009 was de mixing klaar en werd de CD gemasterd door Metal Works studios in Canada. Phil Fensterer tekende voor de Layout. De debuut album wordt op 4 april voorgesteld in JH Tijl te Diest.