X-Perience был основан в 1995 году знавшими друг друга ещё со школы Маттиасом Уле и Александром Кайзером. Их первый сингл «Circles of Love» был выпущен на их собственном лейбле. Хотя у них не было контракта со звукозаписывающей компанией, они решили его выпустить как сингл на CD. Продюсировал проект Аксель Хеннингер, который работал ранее с Camouflage.
15 ноября 1996 года X-Perience выпустили свой первый альбом Magic Fields, а в феврале 1997 года вышел одноимённый сингл. Альбом стал платиновым в Финляндии, а сингл «A Neverending Dream» — золотым (продано более 250 000 экземпляров) в Германии. В Южной Африке был снят видеоклип на трек «Magic Fields».