Fuglehaug er utdannet journalist fra Høgskulen i Volda i årene 2001–2003, og ble deretter ansatt i . I mars 2004 begynte hun som journalist i . Den 1. februar 2006 tiltrådte hun stillingen som leder for s fredagsmagasin . Hun ble da magasinets første kvinnelige leder.