Mackenzie ble født i Stornoway på øya Lewis i de Ytre Hebridene i Skottland. I 1774 flyttet familien hans til New York og deretter i 1776 til Montréal under den amerikanske revolusjon.