Баща ѝ е писателят Дико Фучеджиев, а майка ѝ, Пиринка Хаджиева, редактор и сценарист на документални филми, е потомка на македонския революционен род Хаджиеви от Голешево.

Милена Фучеджиева учи две години актьорско майсторство, след което завършва кинорежисура в НАТФИЗ.

Между 1973 и 1976 г. живее и учи в Париж. През 1990 г. емигрира в САЩ. От октомври 2006 г. води свой блог, а от 2010 г. живее в България.

Пише за сайта за култура "Площад Славейков".

Автор е на сборника с есета "Белият негър" (2001), сборника с разкази "НеХана" (2004), сборника със стихове и фотографии "Нощен проект" (2006), фентъзи романа "Кефер. Цветовете на малката Ида" (2007), както и блога ѝ на хартия "Аз, бLогинята" (2010).