Officers were called to the scene for a report of a fight, and when they arrived they found a 28-year-old man in the parking lot with multiple stab wounds.
Local media have reported the stabbing was the result of a fight over the restaurant's popular chicken sandwich, but investigators have used noncommittal language to describe the case so far.
He succumbed to his injuries in hospital and died around 50 minutes after the stabbing.
Law enforcement is now looking into the fatal incident and has asked that anyone with information about the suspect at large, including patrons who witnessed everything go down, come forward.
Denis Shapovalov falls to Novak Djokovic in Canadian's first Masters 1000 final
Novak Djokovic is the stronger player and he has an outstanding record against Denis Shapovalov . "Maybe he lost his focus a bit". The Canadian will face Novak Djokovic in the final, where he'll look to overturn an 0-3 record against the top-ranked Serb.
"We are looking for a male, and that male knows who he is", Donelan said.
"For you to get that angry over anything ... and to develop into this type of violence, again, is a very sad and tragic day.""He knows what he did here tonight, and he needs to do the right thing and he needs to step up and turn himself in".
Popeyes franchisees hired more staff to cope with the return of its hit spicy chicken sandwich.
The sandwich, which retails for $3.99 according to Forbes and other outlets, developed a cult following, with some people dressing up as the meal for Halloween.
As of Tuesday morning, Popeyes had not released a statement in response to the tragedy.
The altercation, which started inside of the Popeyes, spilled outside where the suspect allegedly stabbed the victim.