Heward was drafted by the Pittsburgh Penguins in the first round, 16th overall, of the 1989 NHL Entry Draft. After several seasons in the Penguins organization without getting called up to the NHL, Heward became an unrestricted free agent and spent the 1994-95 season with the Canadian National Team scoring 5 assists in 8 games at the 1995 World Championships. After the World Championships ended, Heward signed a contract with the Toronto Maple Leafs on May 4, 1995. Heward spent most of the 1995-96 season with Toronto's AHL affiliate the St. John's Maple Leafs before spending 5 games with the parent club in February 1996. Heward made his NHL debut against the Montreal Canadiens on February 3, 1996 recording 4 shots. Heward again spent the majority of the 1996-97 season in the AHL, however during 20 games with the Maple Leafs, Heward scored his first career NHL goal on November 2, 1996 against Mike Vernon and the Detroit Red Wings. On July 31, 1997, Heward signed a free agent contract with the Philadelphia Flyers but spent the entire season with their AHL affiliate the Philadelphia Phantoms. In 1998-99, Heward finally found a regular NHL job scoring 18 points in 63 games with the expansion Nashville Predators. After the Predators declined to make Heward a qualifying offer, he signed a two-way free agent deal with the New York Islanders on July 1999. He spent the 1999-2000 season with the team, then was claimed on waivers by the Columbus Blue Jackets on May 26, 2000. Heward played 97 games with Columbus during the 2000–01 and 2001-02 seasons, scoring 30 points, but was not re-signed. After 3 seasons in Switzerland, Heward signed a 1-year free-agent contract with the Washington Capitals at the end of the 2004-05 NHL lockout, and recorded a career-high 28 points for Washington. The 1-year contract was extended on February 22, 2006 for the 2006-07 season. On February 27, 2007, the Capitals traded Heward to the Los Angeles Kings for a conditional fifth round pick in the 2007 NHL draft. After the season ended, Heward signed a deal with SKA St. Petersburg of the Russian League on August 13, 2007. On September 16, 2008, the Tampa Bay Lightning invited Heward to training camp and signed him to a 1-year deal on October 3, 2008. On March 4, 2009, in an attempt to dump salary, the Lightning traded goaltender Olaf Kolzig, Heward, prospect Andy Rogers and a fourth round draft pick to the Toronto Maple Leafs for prospect Richard Petiot. At the date of his trade to the Maple Leafs, he had been sidelined indefinitely with a concussion. In 2010, Heward was inducted into the Regina Sports Hall of Fame.
Coaching career
On August 23, 2012, Heward was named the Assistant Coach and Director of Player Development for the Swift Current Broncos of the Western Hockey League. After six years with the Broncos, Heward was named the associate coach for the Vancouver Giants of the WHL on July 23, 2018. Internationally, Heward has served as an Assistant Coach for Team Canada for the World U-17 Hockey Challenge tournaments in 2015 and 2016.