Justin Blackshere, 17, was fired from Cheli's Chili Bar several weeks ago, though it was not immediately known why. Investigators think he returned to the establishment and stabbed manager Megan Soroka, 49, of Dearborn; and cook Mark Barnard, 52, of Detroit, shortly before their bodies were found Tuesday morning on the second floor, prosecutors said.
Blackshere was arraigned Wednesday evening and ordered held without bond until a Jan. 16 preliminary examination.
He faces a mandatory life in prison without parole if convicted.
"From all accounts Ms. Soroka and Mr. Bernard were good employees and more importantly, good people," Prosecutor Kym Worthy said in the news release. "It is truly disturbing that they died in such a senseless and violent manner."
Chelios did not play in Detroit's 2-1 win against Anaheim Tuesday night and was not travelling with the team Wednesday so he could deal with matters at his bar, coach Mike Babcock said.
The Red Wings play in San Jose on Thursday.
Chelios opened the restaurant in 2005.