He started out in Junior "C" with the Belle River Canadiens from 1979 to 1982 and then Junior "B" with the Windsor Blues in 1982-83. He then played four seasons for Bowling Green University from 1983 to 1987.
The Quebec Nordiques chose him in the 1986 NHL Supplemental Draft. Natyshak turned pro with the Fredericton Express in 1987-88 and also got into 4 games for the Nordiques. He played 1988-89 with the Fort Wayne Komets and then retired.