En 1987 fue seleccionado a los New South Wales Waratahs, un combinado provincial, y jugó con ellos 37 partidos hasta 1995.
En 1990 Bob Dwyer lo convocó a los Wallabies para una serie contra Francia y debutó tres partidos Sydney durante el primero de contra Nuova Zelanda en la Copa Bledisloe de ese año.
Titular permanente, tanto que se convirtió en el pilar australiano con más apariciones internacionales,[3] McKenzie también fue convocado para la Coppa del Mondo di rugby 1995 en Sudáfrica, donde, sin embargo, Australia paró en cuartos de final.
Posteriormente, estuvo presente en la selección que participó en la 1991 en Inglaterra : saltó al campo en cinco partidos de este torneo, incluida la final ganada 12-6 en Twickenham ante los anfitriones ingleses que graduaron a los Wallabies campeones del mundo.
Exonerado en 2008 porque su juego fue juzgado "demasiado conservador" a pesar de los resultados obtenidos en el campo,[5] asumió, junto con el francés Christophe Dominici, el banquillo del Stade français dejado vacante por Fabien Galthié;[6] sin embargo, la sociedad duró solo una temporada, pues ya al inicio del campeonato 2009-10, la pareja McKenzie-Dominici fue despedida por el presidente del club parisino Max Guazzini ; La despedida de McKenzie fue muy controvertida, con acusaciones contra Guazzini de administrar un club únicamente desde el punto de vista comercial sin tener en cuenta los aspectos técnicos.