In Görlitz geboren, kam Heiko Scholz mit 12 Jahren in die Nachwuchsschmiede der SG Dynamo Dresden. Vier Jahre später zunächst ausgemustert, kämpfte sich „Scholle“ über Hagenwerder, Chemie und Lok Leipzig doch noch in den Profikader der SGD, für die er ab 1990 in der Bundesliga spielte. Nach Stationen in Leverkusen, Bremen, Köln und Wattenscheid startete er als Co beim MSV Duisburg seine Trainerkarriere. 2019 kehrte er zunächst als Interims- und dann als Co-Trainer zu Schwarz-Gelb zurück.