C'est grâce à Luc Morisod, alors président de l'A.F.M. basée au Rocking Chair à Vevey, que Mythical Arrangement débute sur scène.

Le groupe n'est alors formé que de trois musiciens : Berro, Tim et David. Suite à Leurs deux premiers concerts, tous ressentent un manque au niveau de la section rythmique. Enfin ce manque est comblé par Jenny, batteuse-percussioniste.

Au fur et à mesure de nouveaux instruments tels que contrebasse, piano et didgeridoo viennent s'ajouter aux instruments initiaux, accroissant ainsi la diversité des mélodies et des harmonies que présente Mythical Arrangement.

Après quelques nouveaux concerts, le groupe sort en octobre 2000 son premier CD intitulé "Drowning" et composé de cinq titres. Les trois premiers titres (Sister, Words et Lying on the Sun) ont été enregistrés au Full Range Studio, à Vevey, et les deux derniers (Insane et Swallowhole) ont été enregistrés en Concert, au Théâtre Interface, à Sion.

En 2001, Mythical Arrangement participe à l'enregistrement de la compilation "Alchimie" produite par l'Association de la Ferme Menthée (AFM) basée à Vevey. Sur ce CD figurent deux nouveaux titres du groupe (Know and fall et We should wait...) parmi douze morceaux au total, deux pour chacune des six formations présentes, dont les styles diffèrent grandement.

A la fin de l'année, Mythical Arrangement perd deux de ses membres, à savoir David Noir et Timothée Dubray qui souhaitent tous deux s'engager dans leurs propres projets. Cependant deux nouveaux membres (Albert Degruffy: bassiste et Samir Harbi: guitariste) viennent rapidement combler ce vide et le groupe peut repartir sur de nouvelle base pour l'année 2002.

En outre la présence de plus en plus fréquente de guitares électriques, absentes au commencement du groupe, amène une plus grande variété dans les sons et ajoutent de la puissance à certains morceaux plus percutants. Toutefois Mythical Arrangement tient à maintenir le caractère acoustique de la plupart de ses compositions.

L’année 2002 est forte en émotion pour le groupe qui part en Angleterre pour une tournée d’une dizaine de concerts dans différentes villes telles que Manchester, Leeds, Londres et Northampton. Au passage, le groupe s’arrête à la radio BBC Manchester pour une interview concert. A la fin de l’année, le groupe produit son troisième EP : Lost, qui contient trois nouveaux titres.

Après une année passée au sein du groupe, Samir, trop pris par sa vie professionnelle se voit contraint de le quitter à regret ; sans avoir laissé au groupe de précieux souvenirs dans nombre de nouvelles compositions. C’est Serge Degruffy qui le remplace au pied levé. Le groupe a même l’occasion de profiter sur scène à deux reprises de la présence de ces deux guitaristes.

Au cours de ces deux années quelque peu perturbées pour ce qui concerne la structure interne de Mythical Arrangement, le groupe concrétise la présence de chacun de ses nouveaux membres par une nouvelle publication auto produite. En 2003 c’est un mini album 4 titres : Spaces, et en 2004 un single, à savoir Hysterical healing, qui figurera sur le premier album du groupe en cours de réalisation (sortie en 2007).