 Nyorai kupfuurira kweiyi ndima - Iyi mibairo yakapiwa neARIA kubvira muna 1987. Paul Kelly akahwina 17 ARIA Awards kubva pane angangoita 61 mazita, kusanganisira kukunda kwake kwekutanga muna 1988 kwe Best Video mubairo we To Her Door, iyo yakanyorwa naKelly uye yakaitwa naPaul Kelly neColored Girls. Kubudirira kwake kwave kuri mumapoka, achibudirira kashanu mu Best Adult Contemporary Album, katatu mu Best Male Artist uye katatu mu Best Original Soundtrack zvikamu. Kelly akasarudzwa kuti ave Best Male Artist ka18 kusanganisira makore masere akateedzana kubva muna 1995 kusvika muna 2002 uye akahwina muna 1997, 1998 na2017. Kelly akabatanidzwawo mu ARIA Hall of Fame muna 1997 pamwe ne Bee Gees naGraeme Bell. Muna 2019akava muimbi wokutanga kusarudzwa muzvikamu zvitatu zvemhando dzakasiyana-siyana nokuda kwezvinhu zvitatu zvakasiyana-siyana akawana mibairo miviri yeizvi. Kumwezve kusvetuka kwemhando kwakaitika muna 2020 nekukunda kweBest Jazz Album. 