Paula Kelly (born April 6, 1919 - died April 2, 1992) was an American big band singer.

Born in Grove City, Pennsylvania, in her early career, she sang with orchestras led by Dick Stabile, Artie Shaw, and Al Donahue. In early 1941 she joined Glenn Miller's orchestra, replacing Dorothy Claire and Marion Hutton.