"This was a vicious and senseless killing," Philadelphia Police Captain James Clark said.
Officers say the incident occurred just before 3:00 a.m. on the 1200 block of North Front Street in North Philadelphia.
Shaker was working inside Trak Foods when the armed men ran in demanding cash.
When Shaker wouldn't open the register, the man seen in the surveillance video holding a long rifle shot him in the head.
"I think they're stupid, I think they deserve to rot in jail for what they did," Shaker's coworker Doris Kissling told Action News.
Shaker, a husband and father of two, was working the overnight shift, which he just started a few months ago.
"He's a hardworking man. He's worked there 8 months on the midnight tour, which is like midnight to 8 in the morning, and you have these thugs who come in, they don't get a dime for him, and they still shoot and kill him" Clark said.
Coworker Britney Aird says Shaker kept to himself, but did his job.
"He really didn't bother nobody, he got his job done and that was basically what he was all about, he didn't play, he wanted the job done," Aird said.
The surveillance video released late Thursday shows the robbers running out of the store and it appears one of the men fired off a couple of rounds at the front door.
Police only have a vague description of the men but they know the gunman is in his 20's and was wearing a black and white Armani cap.
His partner is in his late teens and had on a watch with a black face and a pink or red watchband.
Shaker's brother told Action News he moved to Philadelphia from Egypt in 1993.
His wife and kids live outside of the U.S. and his coworkers say this job helped support his family.
The store owners are offering a $1,000 reward.