David Fricke, de Rolling Stone, appelle Kelly '"l'un des meilleurs auteurs-compositeurs que j'ai jamais entendu, australien ou autre".
Kelly écrit et joue dans de nombreux styles musicaux, du bluegrass au reggae.