Paul Maurice Kelly (born 13 January 1955 in Adelaide, South Australia) is an Australian singer-songwriter and is recognised as an icon of Australian popular music as a member of the ARIA Hall of Fame. He is now based in Melbourne, Australia.

Paul Kelly is a New Zealand-born Australian political journalist, member of the Canberra Press Gallery and historian. He has worked in a variety of roles, and is currently "editor-at-large" for The Australian, an Australian national newspaper. He was previously described as the "Editor-in-chief" of that paper.

Paul Kelly (born July 28 1969) is a champion Australian rules footballer, winning the Brownlow Medal and serving as captain of the Sydney Swans for ten seasons.

Paul Kelly (1876-1936) was a New York criminal who founded the Five Points Gang, one of the last dominant street gangs in New York history and recruited many of the most prominent criminals of the early 20th century, including Johnny Torrio, Al Capone, Lucky Luciano, Meyer Lansky, Bugsy Siegel and Frankie Yale. His year of birth is not reliably known. Some reports have him born in 1871 (as well his death in 1927), however his gravestone in Calvary Cemetery says he was born December 23, 1876 and died April 3, 1936.

Paul Michael Kelly (August 9, 1899 - November 6, 1956) was an American film actor.

Paul Kelly (born 14 December, 1979) is an Irish sportsman. He is a midfield player on the Tipperary senior hurling team.