Fuglehaug debuterte skjønnlitterært med biletboka Papelina i 2017. Saman med Anne Gunn Halvorsen står ho bak dei kritikarroste ungdomsbøkene i serien Halve kongeriket. Første bok, Arvingen, kom i 2020 og vann Uprisen i 2021. Serien fekk i alt åtte bøker og dei to første har blitt til Netflix-filmar med stor internasjonal suksess.
I 2024 kom første bok i Fuglehaug og Halvorsen sin nye serie, Barnehagen for magiske enhjørninger, og oppfølgjaren kom i år.
Fuglehaug har også gjeve ut tre krimromanar i sjangeren "vossakrim": Fallesjuke (2020), Tonedød (2022) og Skallebank (2024).
