Nikolaj Frobenius er født i Oslo i 1965. Han debuterte i 1986 med dikt- og tekstsamlingen Virvl. Sitt store gjennombrudd også internasjonalt fikk han i 1996 med romanen Latours katalog, og bøkene hans er oversatt til en lang rekke språk.

Frobenius er utdannet ved filmlinjen på The London Institute og har skrevet flere filmmanuskripter, blant annet thrilleren Insomnia (1997), som senere ble nyinnspilt i Hollywood. Han skrev også manuset til filmen Sønner av Norge (2011), som bygger på hans egen roman Teori og praksis. I 2003 ble hans skuespill Mikromani oppført på Nationaltheatret. Frobenius var redaktør for tidsskriftet Vinduet i perioden 1998–2001 og var 2005–2008 langfilmkonsulent i Norsk Filmfond.

I haust er han aktuell med romanen Mørke grener.