Melnyk began his National Hockey League career with the Detroit Red Wings in 1955. He also played for the Chicago Black Hawks and St. Louis Blues with whom he retired following the 1967–68 season. In 243 regular season NHL games, Melnyk recorded 39 goals and 77 assists for 116 career points.