Anne Leinonen on kirjailija, joka asuu maalla lepakoiden, kiiltomatojen ja metsän ympäröimänä. Hän liikkuu sujuvasti fantasian laajalla kentällä ja sekoittaa eri tyylilajeja toisiinsa. Hän vie lukijat keskelle tapahtumia ja henkilöiden elämää. Tarinoissa luonto on usein tärkeässä osassa, se kuljettaa tarinaa ja toimii tapahtumien näyttämönä. Nuorille kirjoittaessaan Leinonen kuvaa vaikeiden valintojen eteen joutuvia itsellisiä ihmisiä, toiseutta ja ulkopuolisuutta.
Leinosen tuotantoon kuuluu useita yhteistyössä kirjoitettuja teoksia sekä omia novellikokoelmia ja romaaneja.
Kirjanoita (2017) on urbaania fantasiaa, joka kuvaa kahta toisiinsa kietoutunutta kaupunkia, Helbytä ja Helsinkiä. Noitien valtataistelun keskellä kehkeytyy myös paranormaali romanssi.
Ilottomien ihmisten kylä (2014) kertoo eristyksissä eläneen Aalo-pojan kehityskertomuksen. Yhdessä Eija Lappalaisen kanssa kirjoitettu Routasisarukset-trilogia (2011-2013) on dystooppinen kuvaus tulevaisuuden Euroopasta. Kirjasarjan pohjalta käsikirjoitetaan parhaillaan animaatiosarjaa.
Kirjoittamisen lisäksi Leinonen järjestää viikonlopun mittaisia kirjoittajaleirejä kotonaan sekä päätoimittaa suomalaiseen spefiin erikoistunutta verkkolehteä Usvaa.