Antes de ser selecionado pela Agência Espacial Canadense, Kutryk trabalhou como um piloto experimental e de caça nas Forças Canadenses em Cold Lake, onde ele chefiou a unidade responsável pelos testes dos caças.