Henrich fu scelto in tredicesima posizione assoluta in occasione del draft NHL del 1998 da parte degli Edmonton Oilers. Henrich iniziò la propria carriera giovanile dal 1996 al 2000 presso i Barrie Colts, nella Ontario Hockey League, dove riuscì nella stagione 1999-2000 a vincere il titolo.