Geboren wurde Hehr 1969 als Sohn eines Lehrerehepaares im Holy Cross Hospital in Calgary. Er wuchs zunächst in der Stadt auf, später zog die Familie nach Strathmore, wo der Vater arbeitete.[1] Im Oktober 1991 wurde Hehr bei einem Drive-by-Shooting schwer verletzt; aufgrund einer Quadriplegie ist er seither auf einen Rollstuhl angewiesen.[2]
Zur vorgezogenen Neuwahl im Mai 2015 verzichtete Hehr auf eine erneute Kandidatur für das Provinzparlament und bewarb sich stattdessen erfolgreich im Oktober 2015 im Wahlbezirk Calgary Centre um einen Sitz im kanadischen Unterhaus. Der neue Ministerpräsident Justin Trudeau berief ihn im November 2015 in sein Kabinett: zunächst als Minister für Veteranenangelegenheiten und beigeordneten Verteidigungsminister, dann ab August 2017 als Minister für Sport und Menschen mit Behinderung.
Nachdem ihm eine frühere Mitarbeiterin des Parlaments von Alberta im Zuge der MeToo-Debatte sexuelle Anzüglichkeiten vorgeworfen hatte, erklärte Hehr am 25. Januar 2018 seinen Rücktritt vom Ministeramt.[3] Bei der Unterhauswahl im Oktober 2019 unterlag er seinem Kontrahenten Greg McLean von den Konservativen und schied somit aus dem Parlament aus.[4]