Maja Nielsen absolvierte ihr Schauspielstudium an der Hochschule für Musik und Theater, Hamburg. Später übernahm sie Theaterengagements in Hamburg, München, Stuttgart, Tübingen und Kassel. Durch ihre beiden Söhne kam sie zum Schreiben von Abenteuergeschichten. 1998 begann Maja Nielsen als Autorin für den Hörfunk zu arbeiten und veröffentlichte ihre ersten Kinderbücher. Zunächst erschienen ihre Geschichten und Hörspiele im Kinderfunk (HR, WDR, BR, MDR).

Seit 2006 konzentriert sich Maja Nielsen auf die von ihr geschaffene Kindersachbuchreihe „Abenteuer! Maja Nielsen erzählt“ (Gerstenberg Verlag, Hildesheim), die inzwischen an die dreißig Bänder umfasst.Ein Geheimnis ihres Erfolges: Maja Nielsen nimmt Kinder und ihre Fragen ernst. Eine weitere Zutat ihres Erfolgsrezeptes liegt im engen Kontakt zwischen der Autorin und ihrem Publikum. Über 150 Lesungstermine jährlich belegen dies eindrucksvoll. Maja Nielsen ist ein gern gesehener Gast auf allen großen Literaturfestivals wie der LitCologne, der Münchner Buchschau oder dem Seiteneinsteiger Festival. 2013 zeichnete der Börsenverein des Deutschen Buchhandels Maja Nielsen als „Lesekünstlerin des Jahres 2013“ aus.

Maja Nielsen hat zwei Söhne und lebt in Rosbach v.d. Höhe.