Meskipun lagu-lagunya sering berhubungan dengan hubungan, Withers juga menulis yang dengan komentar sosial, termasuk "Better Off Dead" tentang bunuh diri seorang alkoholik, dan "I Can't Write Left-Handed", tentang seorang veteran Perang Vietnam yang terluka.

Dia dianugerahi Grammy sebagai penulis lagu untuk "Ain't No Sunshine" pada tahun 1971 dan untuk "Just The Two Of Us" pada tahun 1981. Pada tahun 1987, Bill menerima nominasi Grammy kesembilan dan Grammy ketiga sebagai penulis lagu untuk rekaman ulang dari hit tahun 1972 "Lean On Me" oleh Club Nouveau.

Dia dilantik ke Rock and Roll Hall of Fame pada tahun 2015 oleh Stevie Wonder. Withers berterima kasih kepada istrinya dan juga para perintis R&B yang membantu kariernya seperti Ray Jackson, Al Bell dan Jones. Dia juga mendapat beberapa pukulan di industri rekaman, mengatakan A&R berarti "antagonis dan berlebihan".

Musiknya telah dicicipi dan diliput oleh artis-artis seperti Blackstreet "No Diggity", Will Smith versi "Just The Two Of Us", Black Eyed Peas "Bridging The Gap" dan Twista "Sunshine". Lagu "Lean on Me" adalah tema judul sebuah film 1989 yang dibintangi Morgan Freeman.

Lagu-lagunya sering digunakan di layar lebar, termasuk "The Hangover", "28 Days", "American Beauty", "Jerry Maguire", "Crooklyn", "Flight", "Beauty Shop", "The Secret Life of Pets ".

"Saya bukan seorang virtuoso, tapi saya bisa menulis lagu yang bisa dikenali orang. Saya pikir saya tidak melakukan hal buruk untuk seorang pria dari Slab Fork, Virginia Barat," kata Withers kepada Rolling Stone pada 2015.