L'histoire de Dyslesia commence en 1986 quand Frank Loprete voit un clip d'AC/DC à la télé et qu'il se dit "ouah ! ça a l'air cool, c'est ce que je veux faire plus tard !" Il monte alors un groupe avec son frère, Joseph Loprete et on assiste aux balbutiements de Dyslesia qui flirtera avec bon nombre de styles avant de se stabiliser dans les années 90 sur un heavy metal à l'allemande, influencé par des groupes comme Helloween ou Gamma Ray.
Quand le groupe s'est stabilisé avec Thierry Lebourg au chant, Yves Bernardin à la deuxième guitare et François Brisk à la batterie, Dyslesia remporte un concours qui lui permet d'enregistrer son premier album, My Own Revolution, teinté de nuances parois plus prog, avec des morceaux relativement longs. On note de la matière, de la volonté et un savoir faire intéressant, malgré une voix pas toujours au top. En fait, bizarre par moment avec des montés étranges dans les aigus. Yves Bernardin quitte le groupe peu après et c'est Fabrice Dutour qui rejoint les rangs.
Le style évolue, se radicalise. L'album suivant, produit par Dennis Ward (Pink Cream 69 est bien plus direct et Dyslasia se montre efficace. luca Turilli de Rhapsody Of Fire composera même un morceau pour le groupe. Les différences entre les deux disques sont notoires : des morceaux comme Beware Of Life Demons ou Who Dares Wins sont bien plus tranchants et Rest In Space se positionne comme un hit potentiel. L'album Years Of Secret en 2003 sera dans la même veine. Un DVD, Story And Live sortira dans la foulée et Dyslesia sera le premier groupe de metal hexagonal à sortir un produit sur ce support.
Mais le groupe souffrira du mauvais travail de son label de l'époque, XIIIbis, déjà connu pour ses fautes dans les intitulés des titres de Nightwish et la sortie de certains produits pour ce même groupe assez douteuse. Ici, il s'agira simplement d'une absence totale de promotion et d'un album mal distribué. Dyslesia plaquera sa maison de disque et mettra cinq ans pour sortir son quatrième album, avec Sylvain De Nicola à la basse, In Veins, Hearts And Minds, qui voit le groupe évoluer, ralentir les tempos pour proposer quelque chose de plus heavy et de très bonne qualité.