Hebert begann seine internationale Karriere bei der Juniorenweltmeisterschaft 2003 in Flims, bei der er als Ersatzspieler im Team von "Skip" Steve Laycock die Goldmedaille gewann. Bei den Erwachsenen spielte er zunächst im Team von Pat Simmons, wechselte dann aber 2006 zur Mannschaft von Kevin Martin, um dort auf der Position des "Lead" zu spielen. Mit diesem Team gewann er 2008 die kanadische Meisterschaft The Brier und nachfolgend als Vertreter Kanadas bei der Weltmeisterschaft 2008 in Grand Forks durch einen Finalsieg gegen die Schotten um David Murdoch die Goldmedaille. Auch 2009 wurde Hebert mit dem Team Martin kanadischer Meister. Bei der Weltmeisterschaft 2009 kam es zu einer Neuauflage der Finalbegegnung des Vorjahres; diesmal konnten sich die Schotten mit David Murdoch mit 7:6 durchsetzen.