These awards have been presented by the ARIA since 1987. Paul Kelly has won 17 ARIA Awards from at least 61 nominations, including his first win in 1988 for the 'Best Video' award for "To Her Door", which was written by Kelly and performed by Paul Kelly and the Coloured Girls. His success has been across categories, being successful five times in 'Best Adult Contemporary Album', three times in the 'Best Male Artist' and three times in the 'Best Original Soundtrack' categories. Kelly has been nominated for 'Best Male Artist' eighteen times including a run of eight years in a row 1995 to 2002 winning in 1997, 1998 and 2017. Kelly was also inducted into the ARIA Hall of Fame in 1997 alongside Bee Gees and Graeme Bell. In 2019 he became the first artist to be nominated in three genre categories for three different releases – he won two of those awards. Further genre-hopping occurred in 2020 with a win for Best Jazz Album.