พอล วิลเลี่ยมส์ เป็นทั้งนักแต่งเพลง, นักร้อง-นักเขียนเพลง และนักแสดง เขาโด่งดังมาจากผลงานเพลง อาทิ An Old Fashioned Love Song, You and Me Against the World, Fill Your Heart, We've Only Just Begun และ Rainy Days and Mondays รวมถึงผลงานด้านภาพยนตร์ เช่น เพลง Evergreen จากเรื่อง A Star Is Born
เขาเคยชนะรางวัลแกรมมี่สาขาเพลงยอดนิยม และรางวัลออสก้าร์สาขาเพลงประกอบภาพยนตร์ยอดเยี่ยมในเพลง Rainbow Connection จากภาพยนตร์เรื่อง The Muppet Movie
ผลงานด้านการแสดง เช่น บท Little Enos Burdette ในภาพยนตร์แอ็คชั่น-คอมเมดี้เรื่อง Smokey and the Bandit เมื่อปี 1977 และบทวายร้าย Swan ใน Brian De Palma's Phantom of the Paradise เขายังถูกเสนอชื่อเข้าชิงรางวัลออสก้าร์จากบทนี้อีกด้วย นอกจากนี้แล้วเขายังมีผลงานอีกมากมายทั้ง ผลงานทางโทรทัศน์, ผลงานภาพยนตร์ รวมถึงผลงานการพากษ์เสียงในแอนิเมชั่นอีกด้วย