Nikola Malović rođen je 1970. u Kotoru.
Diplomirao je na Filološkom fakultetu u Beogradu.
Objavio je knjigu kratkih priča Poslednja decenija, novele u dramskoj formi Kapetan Vizin – 360 stepeni oko Boke, Peraški goblen, i preko 2.200 tekstova. Priče su mu prevođene na ruski, engleski, poljski i bugarski.
Nagrade „Borislav Pekić“, „Laza Kostić“, potom „Majstorsko pismo“ (za životno delo), „Lazar Komarčić“ i Oktobarsku nagradu grada Herceg Novog – dobio je za roman Lutajući Bokelj (Laguna, 2007, 2008, 2009, 2010, 2013, 2014).
Kompletan je autor književne fotomonografije Herceg-Novi: Grad sa 100.001 stepenicom (Knjižara So, Herceg Novi, 2011), knjige dokumentarne proze Bokeški berberin (Knjižara So, 2015) i Boga u Boci (Nova knjiga, 2015).
Objavio je Prugastoplave storije (Laguna, 2010), koje s romanom Jedro nade (Laguna, 2014, 2015. g; nagrade „Pero despota Stefana Lazarevića“, „Borisav Stanković“, „Pečat vremena“ i „Branko Ćopić“) čine jedinstveni dualni prozni sistem u savremenoj srpskoj književnosti.
Urednik je izdavačke delatnosti hercegnovske Knjižare So (edicija „Bokeljologija“).
Kolumnista je Nedeljnika.
Član je Srpskog književnog društva.
Jedan je od osnivača Grupe P-70.
Živi u Herceg Novom.