During his studies Haynes received the following awards: Haynes appeared in his solo debut with the Queensland Symphony Orchestra at the age of 17 with the Clarinet Concerto by John Veale, going on to perform further concertos by Aaron Copland, W. A. Mozart, Peter Rankine, Michael Smetanin, Nigel Westlake and Iannis Xenakis.
Since completing his studies in Brisbane, he has performed regularly in Europe, the United States, Asia, Australia and New Zealand.
He was engaged as soloist for Brian Ferneyhough's La Chute d'Icare for the "Campus Conducting" programme at the Hochschule für Musik Dresden and performed this work with 28 different conductors.
New works for clarinet have been written for him and dedicated to him by Samuel Andreyev, Trevor Bača, Richard Barrett, Aaron Cassidy, Robert Dahm, Chris Dench, Walter Feldmann, Füsun Köksal, Liza Lim, Timothy McCormack, Michael Norris, Enno Poppe, Nemanja Radivojević, Rebecca Saunders, Dominique Schafer and Jeroen Speak.
He has performed in major instrumental, operatic or theatrical works such as CONSTRUCTION and Opening of the Mouth by Richard Barrett, Written on Skin by George Benjamin, EvE & ADINN by Sivan Cohen Elias, BEGEHREN by Beat Furrer, Par-Ze-Fool by Bernhard Lang, Moon Spirit Feasting and The Navigator by Liza Lim, Delusion of the Fury by Harry Partch, Chroma and Stasis by Rebecca Saunders, El Publico by Mauricio Sotelo and KLANG: Die 24 Stunden des Tages by Karlheinz Stockhausen.