8-XI-1950 · Lexington · Kentucky · Virginia · 
El primer trabajo de McKenzie en los cómics fue un relato de seis páginas titulado "Ground Round", publicado en Vampirella #50 (abril de 1976), en la editorial Warren Publishing. Continuó escribiendo para otros títulos de Warren como Creepy y Eerie hasta 1982, dentro de la línea de revistas en blanco y negro de esta editorial. También trabajó para DC Comics, donde creo al personaje Cinnamon en Weird Western Tales #48 (septiembre/octubre 1978), además de escribir historias en algunos títulos de terror de esta compañía.
La primera colaboración de McKenzie y Frank Miller se produjo en una historia de dos páginas titulada "Slowly, painfully, you dig your way from the cold, choking debris...", publicada en Weird War Tales #68 (October 1978) por la editorial DC Comics. Posteriormente, McKenzie se convirtió en el escritor de la colección de Marvel Daredevil, a partir de Daredevil vol.1 #151, dándole a la serie un tono oscuro que recuerda a su experiencia en títulos de terror. Miller se unió a McKenzie en Daredevil vol.1 #158 (mayo de 1979).
Otros título de Marvel en los que participó incluyen Battlestar Galactica (1979–1980) y Captain America (1978-1980). McKenzie y el artista Don Perlin plantearon la idea de que el Capitán América pudiese presentarse a las elecciones para la presidencia de los Estados Unidos. Marvel rechazó la idea pero, más tarde, Roger Stern y John Byrne la utilizarían en Captain America Vol.1 #250. Mckenzie y Perlin fueron acreditados como los padres de la idea en la sección del correo de los lectores del cómic; un reconocimiento que serepetiría en What If Vol.1 #26.
McKenzie también ha escrito para varias de editoriales independientes como Pacific Comics, Comico Comics, Pied Piper Comics y Eclipse Comics.
En 2014, McKenzie fundó Checkmate Comics. También se desempeña labores como editor ejecutivo de la línea de cómics Charlton Neo, donde escribe para la series The Charlton Arrow y Charlton Wild Frontier. Desde febrero de 2015 ha estado escribiendo la tira de cómic Spookman, en compañía de Sandy Carruthers, para Pix-C, una web dedicada a los cómics y a este tipo de publicaciones digitales.
