Heinonen on valmistunut oikeustieteen kandidaatiksi [[Helsingin yliopisto]]sta vuonna 1990. Hän onoli ollutvuosina naimisissa1988–2008<ref>{{Verkkoviite|Osoite=http://www.iltalehti.fi/viihde/200803077350893_vi.shtml|Nimeke=Yllätysero!|Julkaisu=Iltalehti.fi|Ajankohta=7.3.2008|Viitattu=8.11.2013}}</ref> vuodestanaimisisssa 2012 TainaPäivi Heinosen (os Tikka) kanssa.Heinosellaja heillä on kolme lasta: kaksi poikaa ja yksi tytär.<ref name="Olli"/> Vuodesta 2012 Heinonen on ollut naimisissa Taina Heinosen (o.s. Tikka) kanssa.{{lähde}}
