Nació como hijo del noble menor húngaro de ascendencia rumana Esteban Olahus, quien estaba emparentado por vía materna con el rey Matías Corvino de Hungría (1458-1490), y de la húngara Bárbara Huszár.
En Buda, Nicolás trabajó en la cancillería real húngara como secretario junto al canciller Jorge Szatmári, obispo de Pécs (posterior arzobispo de Estrigonia).
A partir de esta época, Nicolás abandonó el reino húngaro siguiendo a la reina María hasta los Países Bajos, residenciándose principalmente en Bruselas (1531-1542).
Como escritor humanista, Olahus mantuvo correspondencia con muchas personas ilustradas de su época como Erasmo de Róterdam, del cual contaba con su simpatía y reconocimiento.
Entre sus obras escritas en latín más conocidas se hallan: Hungaria y Athila, donde narra las particularidades geográficas, arquitectónicas, artísticas y en general, todas sus memorias y lo que ha escuchado sobre el reino húngaro en tiempos del rey Matías Corvino, Vladislao II y Luis II, así como la historia completa de Atila el Huno, orgullosamente considerado ancestro de los húngaros.