Graham wrestled in the World Wide Wrestling Federation (WWWF) with Jerry Graham beginning in 1964. They won the WWWF United States Tag Team Championship from Don McClarty and Argentina Apollo, holding it for eight months, before losing the belts to another heel tag team, Gene Kiniski and Waldo Von Erich. It was during this time that he became known as "Crazy" Luke Graham. Graham returned to the WWWF as a singles wrestler from 1966-1969; feuding with Miguel Perez, Antonio Pugliese and Bruno Sammartino.
In the late 1960's, he was a mid-card performer for Verne Gagne's American Wrestling Association (AWA).
After leaving the AWA, Luke returned to WWWF and had a brief run with Tarzan Tyler as the first WWWF Tag Team Champions in 1971. Once champions, the team held the belts for six months while feuding with Chief Jay Strongbow, Gorilla Monsoon, and Pedro Morales. Luke again left the WWWF in 1972.
In 1978, Graham return to the WWWF, this time being managed by The Grand Wizard. He had feuds with Andre the Giant, Dino Bravo, Haystacks Calhoun, Ivan Putski and WWWF Champion Bob Backlund. He even teamed with his "brother" Superstar Billy Graham.
On June 23, 2006, Graham passed away.