Joel on ollut ehdolla 23 Grammy-palkinnon saajaksi, voittaen viisi niistä, mukaan lukien Vuoden albumin 52nd Streetille. Joel on otettu Lauluntekijöiden Hall of Fameen (1992), Rock and Roll Hall of Fameen (1999) ja Long Island Music Hall of Fameen (2006). Joel sai vuonna 2001 Johnny Mercer -palkinnon Lauluntekijöiden Hall of Fame -palkinnosta. Vuonna 2013 Joel sai Kennedy Center Honors -palkinnon, joka on maan korkein kunnia amerikkalaisen taiteiden kulttuurin vaikuttamisesta soolotaiteen kautta.
Joel