La familia de Murdoch emigró a Canadá en 1854 y se estableció en Saint John, Nuevo Brunswick.
Murdoch pasó su infancia en esta provincia: aquí fue donde se casó con su mujer Margaret y donde tuvieron sus primeros dos hijos.
Allí montó una tienda de arneses que tuvo mucho éxito.
Por aquel entonces, su clientela principal era la Policía Montada del Canadá, que tenían su sede en Fort Calgary, y los indios Pies negros,(Blackfoot) que tenían una reserva cerca.
Tuvo una buena relación con ellos, e incluso aprendió a hablar su lengua.