L’aventure de Parallel Minds débute en 2013, lorsque Stéphane Fradet et Grégory Giraudo unissent leurs talents pour créer un projet musical sans frontières. Leur objectif : combiner la précision du thrash metal avec les mélodies envoûtantes du metal classique, tout en intégrant des éléments progressifs et symphoniques. ​

Leur premier album, Headlong Disaster (2015), a été enregistré avec la participation du batteur Franky Costanza (ex-Dagoba) et masterisé par Jacob Hansen. Ce disque a posé les bases de leur identité musicale, mêlant puissance et émotion.​

En 2019, ils sortent Every Hour Wounds… The Last One Kills, un album plus sombre et introspectif, abordant des thèmes tels que la guerre, la technologie et la solitude. Le morceau « The 52Hz Whale » illustre particulièrement leur capacité à traiter de sujets profonds avec sensibilité. 

Echoes From Afar (2022) marque une nouvelle étape dans leur évolution artistique. Divisé en deux parties, « Echoes » et « Endymion Suite », cet album explore des univers inspirés de la science-fiction, avec des références à des œuvres telles que Terminator, Interstellar ou encore le roman Endymion de Dan Simmons. ​