Marcus C Maichel и Jan Mueller встретились случайно, в 1989 когда у Маркуса были технические проблемы с его компьютером и кто-то предложил Jan'у помочь ему. Они встретились и решили соединить их таланты и оборудование для записи. Они работали на разных проектах до рождения X-Dream в 1991. Первую свою запись они сделали на гамбурском лэйбле Tunnel Records которая имела несколько техно-направленность и предшествовала началу их интереса к трансу. Под разными псевдонимами XME, Moondust, The Pollinator, Organic Noise, C.O.P., они выпустили 13 синглов и два альбома с Tunnel Records.