Im Jahr 1992 wechselte Heidenreich vom FC Basel zum SC Freiburg, der zu dieser Zeit noch außerhalb der Bundesliga spielte. Trainer Volker Finke erkannte sein Talent und stellte ihn auf die Position des Liberos, wo er seine strategischen Fähigkeiten voll ausspielen konnte. Die Umstellung zahlte sich aus: In seiner ersten Saison gelang ihm mit dem SC der Aufstieg in die Bundesliga, und nur drei Jahre später feierte der Verein mit dem 3. Platz in der Saison und der erstmaligen Teilnahme am UEFA-Cup einen historischen Erfolg. Aufgrund seiner kreativen Spielweise bekam Heidenreich den Beinamen "Breisgau-Brasilianer", was eine Hommage an seine technische Finesse und sein taktisches Verständnis war. Auf der Homepage des SC Freiburg wird er als ein Spieler gewürdigt, der seiner Zeit weit voraus war.
Heidenreichs Profikarriere begann 1985 beim Karlsruher SC, bevor er über Stationen in Frankfurt und Basel schließlich in Freiburg landete. Nach seiner prägenden Zeit in Freiburg zog es ihn zum VfL Wolfsburg und später ließ er seine Karriere bei der SG Wattenscheid 09 ausklingen. Der Fußball hat mit Maximilian Heidenreich eine herausragende Persönlichkeit verloren, dessen Einfluss auf den deutschen Fußball und insbesondere auf den SC Freiburg unvergessen bleiben wird.