The former WWE Champion revealed on Facebook that he has signed a promotional deal that will include an appearance at next year's WrestleMania, reported Digital Spy.
Graham shared that his new agreement with WWE came after a phone conversation with ex-World Champion Triple H.
He wrote, "Hello Facebook fans around the world. I am thrilled to report to all of you that Triple H, via a telephone conversation, has offered to give me an official WWE Legends contract.
"I of course said yes, and thank you very much! I have received that contract, and signed and mailed it back to the WWE. So I am officially back in the WWE family, proving that miracles still happen."
Graham - real name Eldridge Wayne Coleman - has had an on-and-off relationship with WWE dating back to the 1970s.
In 1977, he had a nine-month reign as WWE Champion after unseating 'Living Legend' Bruno Sammartino in a grudge match held in Baltimore, Maryland.