Nacida en Sídney, Nueva Gales del Sur, Australia, McKenzie salió con el actor Daniel Pollock (quien trabajó con ella en "Romper Stomper") antes de que él se suicidara en 1992.