Эдвиж Сфенек родилась в городе Бон в Алжире, который в то время был колонией Франции. Её отцом был мальтиец, а мать родилась на Сицилии. Когда Эдвиж было десять лет, семья перебралась во Францию. В 15 Эдвиж выиграла конкурс красоты «Мисс Лазурный Берег». В 1965 году шестнадцатилетняя Эдвиж Сфенек получила титул «Леди Франции» (Lady France). После этого началась её непродолжительная карьера фотомодели. Придя в шоу-бизнес, девушка изменила фамилию, убрав букву «С», — теперь она была просто «Фенек». Яркую красавицу не могли не заметить киноагенты, и в девятнадцать Эдвиж уже дебютировала на экране. После своего кинодебюта Фенек ещё некоторое время продолжала работать моделью и даже участвовала в конкурсе «Леди Европа», в котором, однако, не заняла призовых мест. Помимо этого Фенек снималась обнажённой для журнала Playman.