Príčinou jeho úmrtia bolo rakovinové ochorenie, informovala v pondelok agentúra DPA, citujúc jeho pozostalých.
Rodák zo štátu Pensylvánia začal svoju spevácku kariéru ako 11-ročný. Okrem soulu sa venoval aj jazzu a R&B. Medzinárodnú popularitu mu priniesla skladba "Me and Mrs. Jones" z roku 1972.
Billy Paul, občianskym menom Paul Williams, počas svojej vyše 60-ročnej kariéry vydal 16 štúdiových albumov, bol držiteľom ceny Grammy, American Music Award (AMA) a niekoľkých cien Ebby.
Ako mladíka ho odvelili na rovnakú vojenskú základňu do Nemecka, na ktorej slúžilo viacero celebrít vrátane Elvisa Presleyho. Hoci oznámil odchod do dôchodku v roku 1989, pokračoval v koncertoch.
V roku 2009 mal premiéru jeho biografický dokumentárny film "Am I Black Enough for You?" z dielne švédskeho režiséra Görana Olssona. Paul zomrel vo svojom dome v Blackwoode v štáte New Jersey.