Russ Hiebert est né et a grandi à Steinbach au Manitoba. Il a amorcé ses études à l'Université du Manitoba en génie. Par la suite, il a obtenu un baccalauréat ès Arts en communication de l'Université Biola, en Californie. Il a poursuivi ses études à l'Université de la Colombie-Britannique, où il a obtenu un baccalauréat en droit et une maîtrise en administration des affaires.
M. Hiebert a non seulement exercé le droit pendant plusieurs années, il a également possédé une entreprise de logiciels. De plus, il a occupé plusieurs postes en politique publique, travaillant pour l'ambassade canadienne à Washington et au Centre du commerce international du Canada. Passionné de longue date par la politique, M. Hiebert a également occupé le poste d'adjoint législatif de divers députés. Russ Hiebert a fait son entrée dans la vie publique alors qu'il a été élu pour la première fois à la Chambre des communes en 2004. Il a été réélu en 2006. Dans les rangs de l'opposition, M. Hiebert a créé le caucus parlementaire de la frontière qui se penche sur les questions de sécurité et de commerce à la frontière entre le Canada et les États-Unis. À la suite de l'élection de 2006, il a été nommé secrétaire parlementaire du ministre de la Défense Gordon O'Connor.
Russ Hiebert a déménagé dans la vallée du Bas-Fraser en 1995. Il vit maintenant à Surrey avec son épouse, Andrea. Ils ont un enfant.