Issu d'une rencontre entre Medhi, claviériste du groupe Furia, et de la chanteuse Alexandra au cours de l'enregistrement d'une pré-production de Furia, Beyon-d-Lusion voit le jour en mai 2003. Beyon-d-Lusion sublime dans le métal aérien, autrement nommé atmosphérique, un soupçon de The Gathering, une rythmique solide et un chant au spectre large,

Avant tout duo, le groupe compose ses 5 premiers titres courant 2003, Medhi pour la musique, Alexandra pour le chant. Tout s'enchaîne assez rapidement, avec une pré-production en avril 2004, un tour en studio en juin, pour mettre au monde leur premier maxi "First Step To The Source" fin juin, avec la participation du label Adipocere pour la promotion et la distribution.

En 2005, toujours sous le même label, le groupe sort son premier album intitulé "Intuispection".