LONDON — Henry McCullough, who played guitar in Paul McCartney’s band Wings, died Tuesday after a long illness. He was 72.

His live music agent Nigel Martyn said Mr. McCullough never fully recovered from a severe heart attack suffered four years ago.

Mr. McCullough played with the Grease Band with Joe Cocker at Woodstock, and worked at various times with Marianne Faithfull and Donovan. 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 Love’’ on the album ‘‘Red Rose Speedway’’ marked a career peak. He improvised it in a single take.

‘‘With music, sometimes you come across something and it’s a gift from God and it’s channeled through you,’’ Mr. McCullough said in a 2011 interview with the website Pennyblackmusic.

‘‘I swear, I never heard those notes before that way.’’

Mr. McCullough, who also played on the single of ‘‘Live and Let Die,’’ walked out of Wings in July 1973 after clashing with McCartney.

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.

McCartney paid tribute Tuesday to his former bandmate.

‘‘He was a pleasure to work with, a super talented musician with a lovely sense of humor,’’ the former Beatle said in a statement.

McCartney said McCullough’s solo on ‘‘My Love’’ was a ‘‘classic that he made up on the spot’’ in front of a live orchestra.

Mr. McCullough also worked with George Harrison’s Dark Horse label, which produced his solo album ‘‘Mind Your Own Business’’ in 1975.

During his time with Wings, Mr. McCullough was one of the people whose voices are heard answering questions at the end of Pink Floyd’s song ‘‘Money’’ from the album ‘‘Dark Side of the Moon.’’ His contribution: ‘‘I don’t know, I was really drunk at the time.’’

Mr. 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.

‘‘The choir would be singing all these harmonies and it would scare me half to death,’’ he said.

His reaction to the church was summed up in ‘‘Failed Christian,’’ one of the few songs he composed — “I’m going to meet my maker/A firm believer/Of spirit in music/ There’s a prayer in a song.’’

Mr. McCullough remained active on the music scene until the heart attack in late 2012.