Im Alter von neun Jahren erhielt Johan Reinholdz seine erste Gitarre. Zu seinen ersten Einflüssen gehörte die Band Europe und ihr Gitarrist Kee Marcello; später wandte er sich dem Heavy Metal und Bands wie Metallica, Megadeth und Sepultura zu. Seine musikalische Karriere begann in den 1990er Jahren in den Bands Morbid Demons, Widow, Dark Desires und Crimson Tears, die jedoch allesamt nicht über das Demostadium hinaus kamen. Im Jahre 1998 nahm Reinholdz zwei Demos mit unterschiedlichen Stilen im Alleingang auf und erhielt vom Plattenlabel WAR Music gleich zwei Plattenverträge angeboten.
Daraufhin formierte Reinholdz zunächst die Band Andromeda, die Progressive Metal spielt. Mit Andromeda veröffentlichte Reinholdz bislang fünf Studioalben und zwei DVDs. Ihre zweite DVD wurde bei einem Konzert in Vietnam aufgezeichnet.[1] Als zweite Band gründete Reinholdz NonExist, die Melodic Death Metal spielen. Sänger der Band wurde Johan Liiva, der zuvor bei Arch Enemy wirkte. NonExist lösten sich 2004 auf, ehe sich die Band 2011 reformierte. Nach der Veröffentlichung ihres dritten Albums verließ Liiva die Gruppe Ende 2015 und Reinholdz übernahm auch den Gesang.[2]
Darüber hinaus veröffentlichte Reinholdz ein Album mit der Band Opus Atlantica und vier Alben mit der Band Skyfire. Seit Anfang 2017 wirkte Reinholdz als Live-Gitarrist der Band Dark Tranquillity. Drei Jahre später wurde er zu einem festen Bandmitglied befördert.[3]
Porr 00 - Detta är Sverige (demo) (2000) - guitar solo on "Offer"
Anton - The Happy Prankster EP (2000, Mjäll/Slask Independent Media ) - synth on "Junkland"
Skyfire - Timeless Departure (2001, Hammerheart Records) - co-writing credits on "Fragments of Time"
8 Point Rose - S/T (2010, Escape Music ) - guitar solo on "Endless Rage"
No. 366: A Life Lived - Depressionism (2014, Records Union ) - remake/remix/guitars/bass/synths/vocals on "Bullet for Thee"
Universal Mind Project - The Jaguar Priest (2016, Inner Wound Recordings) - guitar solo on "The Force of our Creation"
Frayn - New (2016) - guitar solo on "Stray"
Asymmetry - Fragility (2016) - guitar solo on "Civil War"
F-Side Project - As One Entity (2017) - guitar solo on "Mastermind"
Deathening - Antifascist Death Metal (2018, Rakamarow Records/Accelerator Records) - guitar solo on "Evil" and "Spineless Cowards" and guest vocals on "Dehumanization"
Anton Johansson's - Nevertold Stories (2021, Lion Music) - guitar solo on "End of a Friend"
Pine Cone Project - Seed (2023) - guitar solo on "Dying Souls Pt.2"