Mikuláš sa narodil do bohatej kresťanskej gréckej rodiny manželom Epifaniovi a Anne. V mladosti sa podujal na cestu do Jeruzalema, kde si pozrel zvyšky Kristovho kríža a Kristov hrob. Podľa legendy Mikuláš študoval v Alexandrii, pričom cestou z Alexandrie do Myri (grécke mesto v Mikulášovej rodnej Lýkii) údajne zachránil muža, ktorý padol cez palubu. Keď potom loď dorazila do Myri, v meste vyberali nového biskupa, nakoľko predošlý zomrel. Chceli vybrať „muža, ktorý víťazí“ (gr. Νίκη, Niki=víťazstvo). Keď sa to dopočul človek, ktorého Mikuláš zachránil, navrhol, aby bol za biskupa vybraný obetavý Nikolaos, ktorý nosí aj meno víťaza ( νίκη, niki=víťazstvo, λαοί, laoi=ľud). Ako biskup pomáhal kresťanom, ktorí boli prenasledovaní počas vlády Diokleciána. Zachránil mnoho odsúdených kresťanov, ktorých vykúpil vďaka svojmu bohatstvu. Na svoje náklady dal postaviť aj nemocnicu. Mikuláš sa stal pre svoje činy obľúbeným biskupom, no ani on neunikol prenasledovaniu, bol zatknutý a na trest čakal vo väzení. Avšak v roku 313 vydal cisár Konštantín Veľký Milánsky edikt, ktorý povoľoval beztrestné vyznávanie kresťanstva a tak bol Mikuláš oslobodený. Po oslobodení sa z neho stal arcibiskup. Jeho najznámejším činom je určite zachránenie troch dcér. V meste žila jedna rodina, ktorej otec prišiel o všetky peniaze a jeho tri dcéry si mali na živobytie a veno zarábať ako prostitútky. Keď sa to dozvedel Mikuláš, rozhodol sa im pomôcť. V noci dal do mešca peniaze a položil ich na okno domu, v ktorom rodina bývala. To isté urobil aj ďalšiu noc a majiteľ domu bol zvedavý, kto je ten dobrodinec. Na tretí deň si teda na Mikuláša počkal, keď dával mešec na okno a poďakoval sa mu. Mikuláš mu povedal, aby toto tajomstvo neprezradil. Každej dcére dal takto ako veno 100 aureov. V roku 325 n.l. sa Mikuláš zúčastnil prvej cirkevnej synody v Bithýnskej Nikaii, na ktorej bol aj rímsky cisár Konštantín. Tu sa Mikuláš pohádal s nepravým kresťanským učením alexandrijského biskupa Areia (arianizmus) a podľa legendy ho dokonca udrel do tváre, za čo ho cisár na nejaký čas zavrel do väzenia. Sv. Mikuláš zomrel pokojnou smrťou 6. decembra roku 330 (podľa iných 345 alebo 352).
Jeho telo bolo uložené do sarkofágu a namočené do myrhy. V roku 1087 ukradli námorníci z juhotalianskeho mesta Bari sarkofág z Myri a priviezli ho do Bari, kde ho uložili v chráme sv. Štefana (Ναός του Αγίου Στεφάνου). Počas jednej bohoslužby sa údajne zo sarkofágu začalo prúdom valiť také množstvo myrhy, že veriaci ju pozbierali do fľašiek a používali ju proti rôznym chorobám. Aj dnes je v sarkofágu stále veľa myrhy. Niektorí vravia o zázraku a o večnej myrhe v hrobe Sv. Mikuláša. Podľa kostrových pozostatkov moderní vedci spravili rekonštrukciu Mikulášovej tváre.