1978'de Austin, Texas'ta Mary Frances ve Hollanda kökenli Pieter Meade Schenkkan çiftinin en büyük oğlu olarak doğdu. Austin Lisesi'nden mezun oldu. Lise yıllarında tiyatronun yanısıra Amerikan futboluyla ilgilendi. University of Virginia'da Ekonomi bölümünü bitirdi. Mezun olduktan sonra tekrar oyunculuk yapmak için New York'a taşındı. Burada 1 yıl boyunca tiyatrolarda görev yaptı, bir yandan hayatını kazanmak için garsonluk yaptı. Bu dönemde iş bulmakta çok zorlanan McKenzie, Los Angeles'a taşınmayı karar verdi. Burada da çok küçük roller bulsa da ona şöhreti getiren The O.C. dizisi için 1 yıl beklemesi gerekti. Ancak seçmelerde başarılı olan sanatçı, Ryan rolünü kaptı ve bu çok sevilen gençlik dizisindeki rolünü 4 sezon sürdürdü.

2009 yılında ise Ben Sherman karakteriyle Southland dizisine katıldı ve yine 4 sezon boyunca dizinin başrolleri arasında yer aldı. Bu dizinin ardından da 2014'te başlayan Gotham'da rol aldı.

2015'te Brezilya kökenli oyuncu Morena Baccarin'le birlikte olmaya başlayan McKenzie, 2016'da Frances Laiz Setta Schenkkan adlı bir kız babası oldu. 2017'de Baccarin'le resmen evlendi.