Cleary allegedly wrote to his Facebook page, "All I wanted was a girlfriend. All I wanted was to be loved, yet no one cares about me. I’m 27 years old and I’ve never had a girlfriend before and I’m still a virgin.
"This is why I’m planning on shooting up a public place soon and being the next mass shooter cause I’m ready to die and all the girls the turned me down is going to make it right by killing as many girls as I see."
Police were able to track down Cleary, who was on probation for stalking and threatening women. The Mcdonald's was located just a few hundred metres from the site where women were planning to unite for Provo's Women's Wave Rally.
Cleary was arrested for the felony of threatening terrorism. In the subsequent police interview, he told police he made the threats "but claimed to be upset and not thinking clearly when he did so", the Washington Post reports.
A court date has not been set.