Prior to joining the Canadian Space Agency, Kutryk worked as an experimental test pilot and a fighter pilot in the Canadian forces in Cold Lake, Alberta, where he was head of the unit in charge of flight-testing fighter aircraft. He earned the rank of Lieutenant-colonel. Kutryk was most notably responsible for the testing of new aircraft technologies on the CF-18 plane.
Kutryk has served in Libya and Afghanistan.
In 2012, he received the Liethen-Title Award for the top test pilot graduate from the U.S. Air Force Test Pilot School.