Nacida en Túnez en 1980, Fedua tuvo vocación hotelera mucho antes de decidir que estudiaría Dirección y Gestión Hotelera en Hoteles Escuela de Canarias (Hecansa), pues realizó prácticas voluntarias en varias cadenas hoteleras y otros hoteles independientes en Malta, Portugal, Túnez… Su vida profesional ha estado ligada a Iberostar Hotels desde hace 14 años, donde comenzó como alumna en prácticas. Al finalizar este ciclo, la empresa apostó por ella, por lo que inició un proceso de formación interna, primero de subdirectora junior en Fuerteventura y luego de subdirectora en varios establecimientos del sur de Tenerife. Durante 8 años dirigió el Iberostar Grand Hotel el Mirador 5*GL y desde julio de 2019 es la máxima responsable del emblemático hotel Mencey, como se lo conoce popularmente.