Die genaue Herkunft von Nicholas Balmyle ist ungeklärt. Möglicherweise stammte er aus Perthshire. In den 1250er Jahren studierte er wahrscheinlich an der Universität Oxford. Als er 1259 erstmals erwähnt wird, wird er als Master bezeichnet. Danach ist bis zu Beginn der 1290er Jahre nur wenig von seinem Leben bekannt. Als Geistlicher stand er im Dienst des Archidiakons von St Andrews. Dazu war er Vikar von Haddington. Nach dem Tod der Thronerbin Margarete nahm er 1292 als Vertreter des Thronanwärters John Balliol am sogenannten "Great Cause" teil, der Versammlung, die über die Ansprüche der Anwärter auf den schottischen Thron entscheiden sollte. Nachdem Balliol im November 1292 zum schottischen König erklärt worden war, nahm Balmyle 1293 an der ersten Parlamentsversammlung teil, die der neue König abhielt. Als Pfarrer von "Calder-Comitis" in Edinburghshire huldigte er im August 1296 nach der schottischen Niederlage im Krieg gegen England dem englischen König Eduard I. Nachdem in Schottland die Nachricht eintraf, dass Bischof William Fraser im französischen Exil gestorben war, ernannten die führenden Geistlichen des Kathedralkapitels von St Andrews Balmyle zum Offizial und übertrugen ihm damit die Verwaltung der Diözese. Vermutlich übte er dieses Amt aus, bis 1299 der neue Bischof William Lamberton in St Andrews eintraf.