Urlaub In Polen fue fundada a finales de los 90 en Colonia por Georg Brenner y Oliver Hilse; un año y medio después se sumó Jan Philipp Janzen. Surgieron en la efervescente escena local vinculada a Popkomm, junto a sellos como Kompakt y proyectos como Whirlpool Productions, donde la electrónica y la experimentación marcaban el pulso creativo. Su música evitaba estructuras convencionales y melodías fáciles. En 2004 publicaron Soundbastard («White Spot»), con guitarras ásperas y muros de ruido cercanos al krautrock. Dos años después, Wanderlust mostró composiciones más accesibles dentro del indie, consolidando su evolución sonora, con especial protagonismo de la batería.