Während seiner Kindheit wohnte er bei seiner Mutter. Seine Familie ist sehr religiös; er selbst ist gläubiger Mennonit und aktiv in einigen Wohltätigkeitsorganisationen tätig. Nachdem er 1990 die High School beendet hatte, zog er nach Winnipeg. Um sein Taschengeld aufzubessern, nahm er Modeljobs für Kataloge und Magazine an. Eine professionelle Model-Agentur, bei der er bis heute unter Vertrag ist, schlug ihm vor, es als Schauspieler zu versuchen. Seine erste Rolle erhielt er in der Fernsehserie Breaker High.
Es folgten kleinere Rollen in Millennium – Fürchte deinen Nächsten wie Dich selbst, Die neue Addams Familie und einigen anderen Serien. Seine erste Hauptrolle hatte er in der Science-Fiction-Serie Roswell als „Michael Guerin“. Danach war er in Filmen wie Dich kriegen wir auch noch!, Perfect Little Angels und Final Destination mit kleineren Auftritten zu sehen. In den Filmproduktionen Taken My Life und The Forsaken waren seine Rollen bereits umfangreicher. Dem deutschen Publikum ist er durch die Rollen des „Dan Cooper“ in der TV-Serie CSI: Miami und gegenwärtig durch die des „Jared Booth“ in Bones bekannt.
Fehr ist Kanadier; er ist sportbegeistert, fährt Ski und Snowboard. Als Fan der kanadischen Hockey League geht er auch selbst diesem Sport nach.
Er war eine Zeit lang mit seiner Schauspielkollegin Majandra Delfino in einer On-off-Beziehung liiert. Seit Juli 2006 ist er mit Jennifer Rowley verheiratet; das Paar hat drei Töchter. Fehr ist Metallica-Fan, was sich auch an seinen Tattoos zeigt.
Filmografie (Auswahl)
1997: Breaker High (Fernsehserie, Folge 1x24 Tamira Has Two Faces)
1997: Night Man (Fernsehserie, Folge 2x03 It Came from Out of the Sky)
1998: Teuflische Engel – Sie kriegen euch auch noch (Perfect Little Angels, Fernsehfilm)
1998: Auf den Spuren des Wahnsinns (Every Mother’s Worst Fear, Fernsehfilm)