Keltie ble født i Dundee og gikk på skole i Perth. Han var innmatrikulert ved University of St Andrews og University of Edinburgh. Han fullførte også et studium ved Theological Hall of the United Presbyterian Church i Edinburgh, men dlo ikke inn på noen kirkelig løpebane.