Sami on ollut vuodesta 2018 lähtien parisuhteessa vuoden 2003 tangokuningatar [[Saija Tuupanen|Saija Tuupasen]] kanssa.<ref>{{LähdeVerkkoviite|osoite=https://www.iltalehti.fi/viihdeuutiset/a/82e0b3cc-1e5a-4ac4-baa3-cd8ef69bfdfd|nimeke=Saija Tuupanen ja Sami Hedberg vihdoin yhdessä punaisella matolla - harvinainen yhteiskuva!|julkaisu=www.iltalehti.fi|viitattu=2020-02-13|ietf-kielikoodi=fi}}</ref> Hedberg oli naimisissa Ilona Hedbergin kanssa vuodesta 2013 vuoteen 2018.<ref>{{Verkkoviite|osoite=http://www.iltalehti.fi/viihdeuutiset/201801252200696002_vd.shtml|nimeke=Sami Hedbergin ja Ilonan ero tuli monille yllätyksenä - näin parin rakkaustarina eteni|viitattu=2018-01-26|ietf-kielikoodi=fi-FI}}</ref> Hedberg on näyttelijäsisarusten [[Minka Kuustonen|Minka]] ja [[Iina Kuustonen|Iina Kuustosen]] serkku, heidän isänsä [[Mikko Kuustonen]] on Sami Hedbergin eno.<ref>{{Verkkoviite|Tekijä=|Nimeke=Yllättävä yhteys! Iina Kuustonen ja Sami Hedberg ovat läheistä sukua|osoite=http://www.iltasanomat.fi/viihde/art-2000000755838.html|ietf-kielikoodi=fi-FI}}, Ilta-Sanomat 15.5.2014</ref> Sami Hedberg valittiin vuoden 2015 positiivisimmaksi helsinkiläiseksi.<ref>{{Verkkoviite|Tekijä=|Nimeke=Vuoden 2015 positiivisimmaksi helsinkiläiseksi valittiin Sami Hedberg!|Osoite=http://www.nelonen.fi/uutiset/viihde/2004732-vuoden-2015-positiivisimmaksi-helsinkilaiseksi-valittiin-sami-hedberg|Ajankohta=1.9.2015|Julkaisija=Nelonen|Viitattu=11.12.2015}}</ref><ref>[http://www.iltasanomat.fi/viihde/art-1441074261889.html Sami Hedbergistä vuoden positiivisin helsinkiläinen], Ilta-Sanomat, 1.9.2015</ref>
