Andrew Murrays Vater war Andrew de Moray, der zusammen mit William Wallace die schottischen Truppen in der Schlacht von Stirling Bridge im Ersten Schottischen Unabhängigkeitskrieg geführt hatte. Sein Vater starb wenige Monate vor seiner Geburt an den Verwundungen, die er sich in der Schlacht zugezogen hatte.