Swoją twórczość zaczęła publikować w 1981 roku. W 2000 roku wydała swoją pierwszą powieść Kralj svile, a także pierwszą książkę dla dzieci w języku angielskim Lazar, the Lizard in a Blizzard. Jest autorką kilkunastu książek: tomów poezji, powieści, esejów oraz książki dla dzieci i młodzieży. Przetłumaczyła również wiele dzieł światowej sławy autorów (Wallace Stevens, Harold Bloom), noblistów (Saul Bellow, Patrick White), a także współczesnych pisarzy, wzbogacając serbską literaturę i kulturę. Maja Herman jest autorką biografii Nikoli Tesli w języku angielskim Who was Nikola Tesla?
W 2017 roku była zaangażowana w podpisanie deklaracji o wspólnym języku Serbii, Czarnogóry, Chorwacji i Bośni i Hercegowiny, dokumentu, w powstanie którego zaangażowanych było około dwustu językoznawców i pisarzy z czterech państw byłej Jugosławii. Deklaracja przedstawiona została w Sarajewie 30 marca 2017 i w ciągu 20 godzin podpisało ją ponad 2000 osób. Celem deklaracji było między innymi zwrócenie uwagi na sztuczne, wynikające z nacjonalizmów podziały i uwydatniane na siłę różnice, nadmierny i nieautentyczny puryzm.