While we still do not have a definite answer as to how long he has been upset with the company, we do know now that CM Punk was already contemplating a departure from WWE as early as Royal Rumble 2014. He vented to Mick Foley at the time about not being happy within the company and having trouble dealing with injuries.
"It was over a video game. Vince signed a contract with (Nintendo) and told me that I couldn't sign an endorsement deal with another company (Sega). I told Vince that he didn't own me; I wasn't working under a contract at that time."