Born in St. Paul, Alberta, Evtushevski played junior hockey with the Kamloops Blazers of the Western Hockey League. He was drafted in the seventh round (125th overall) of the 1983 NHL Entry Draft by the New Jersey Devils. Although he played two seasons with the Devils' minor league affiliate Maine Mariners, he never made it to the National Hockey League. He played the majority of his career in Germany, spending eight seasons in the Deutsche Eishockey Liga with Krefelder EV, the Kassel Huskies and the Frankfurt Lions. He played in the 1994 World Ice Hockey Championship for Germany. He retired in 2002.