Han er gift, har tre barn og er onkel til fotballspilleren Birger Madsen som spilte midtstopper for Sandefjord.
Karriere
Håkon spilte for Bøler IF i aldersbestemte klasser.
I 1980 som 18-åring fikk Madsen sin debut på A-laget til Skeid på Kristiansand Stadion mot Start. (3-1 til Start). I Skeid Fotball spilte han 289 kamper for klubben. Madsen var også innom Lillestrøm Sportsklubb, Strømmen IF og Drøbak/Frogn.
Madsen fikk også en rekke landskamper på gutt-, junior- og U21-nivå.