[2] Orr earned a nomination for the 1992 ARIA Award for Best Jazz Album for Seeking Spirit (1991).
In 1991 he was a member of Australian contemporary jazz band, Wanderlust, alongside Miroslav Bukovsky on trumpet, James Greening on trombone, Alister Spence on piano and keyboards, Adam Armstrong on bass guitar and Fabian Hevia on drums and percussion.
Orr has recorded or performed with fellow jazz artists Billy Cobham, George Duke, Bennie Maupin, Eric Bibb, Ernie Watts, Nigel Kennedy, Eric Krasno, T. M. Stevens, Randy Brecker, Gary Husband, Ettienne M'Bappe, Marcus Miller, Mike Stern, Larry Coryell, Ric Fierabracci and Don Grusin.
He has also performed with pop musicians Lulu, Anastacia, Doug Parkinson and Marcia Hines.
In 2017 Orr was inducted into the South Australian Music Hall of Fame in Adelaide, Australia.