Craig Millar was Buffalo's tenth pick, 225th overall in the 1994 NHL Entry Draft from the Swift Current Broncos of the WHL.
Millar played with his hometown Winnipeg Hawks of the MAHA in 1991-92 before joining Swift Current for four seasons. In his rookie year he suited up for 43 games, scoring just three points while seeing limited ice time. His totals improved slightly in the second year when he had eleven points in 66 games but it was his third year when he broke out offensively scoring 50 points in 72 games. Millar's fourth and final season with the Broncos was his best when he had 31 goals and 77 points in 72 games finishing second in team scoring behind Josh St. Louis. He was named to the WHL's East First All-Star Team.
On March 18, 1997 Millar was traded to the Edmonton Oilers for Miroslav Satan while playing in the minors with the Rochester Americans. He was called up for his first NHL soon thereafter, failing to record a point. He closed out the season with the Hamilton Bulldogs, the Oilers' AHL affiliate. The following year he was called up to Edmonton for four eleven games and scored four goals. In 60 games with the Bulldogs he had ten goals and 32 points. He played another 24 games with the Oilers in 1998-99 before moving on to the Nashville Predators in 199-00 when he played in 57 games, scoring three goals and 14 points. He began the 2000-01 campaign with the Predators but was traded to the Tampa Bay Lightning where he appeared in 16 games.