His live music agent Nigel Martyn said McCullough died today after a long illness. He said the guitarist never fully recovered from a severe heart attack suffered four years ago.
McCullough played with the Grease Band with Joe Cocker at Woodstock, and worked at various times with Marianne Faithfull and Donovan, and he also appeared on the original cast recording of "Jesus Christ Superstar."
The Northern Ireland native was recruited to join the second version of Wings in 1971, and his guitar solo on "My Girl" on the album "Red Rose Speedway" marked a career peak. He improvised it in a single take.
"I swear, I never heard those notes before that way." McCullough, who also played on the single of "Live and Let Die," walked out of Wings in July 1973 after clashing with McCartney.
Also Read
The rift was patched up in later years. "Just because there's a little hiccup along the way, it doesn't take away from what you've built up," he said in a 2011 interview with the website Musiclegends.
McCullough also worked with George Harrison's Dark Horse label, which produced his solo album "Mind Your Own Business" in 1975.
McCullough grew up in Portstewart on the north coast of Northern Ireland, and one of his earliest musical memories was of the power of the singing at his mother's church.
McCullough remained active on the music scene until the heart attack in November 2012.
"Always open for offers, you know," he told Musiclegends. "It's the only way I know to make any money, to be honest with you.