Элиа Милонакос родился в Афинах в 1941 году. В 1967 году он уехал в Швецию, где стал работать в одной из кинематографических компаний Стокгольма. Обучившись «кинематографическому делу», Элиа возвращается на родину в Грецию, где начинает готовиться к съемкам собственных фильмов.
В 1982 году Милонакос снимает мистическую драму «Натали», с Марчеллой Петри в главной роли, повествующей о том, как молодая дочь одного влиятельного бизнесмена постигает премудрости любви через интимные отношения с деловым партнером отца. В этом же году он также снимает эротическую ленту под названием «Бианка». Далее последовали комедии «Синдром кошечки»(1983), и«Гинайкара»(1985). Эти комедии имели огромный успех в Греции. Далее следует комедийная драма«Летние любовницы» (1985), повествующая о молодой девушке Вирджинии, работающей фотографом в эротическом журнале. По поручению редакции, она отправляется на греческий остров Санторини, с целью найти новую модель на обложку журнала. На острове она знакомится еще с двумя молодыми девушками, и между ним вспыхивает страстный лесбийский роман. Превосходные локации острова Санторини, и профессионально снятые эротические эпизоды, позволили высоко оценить данную работу любителями эротики.
Далее следует триллер «Фонико»(1986), и комедия«Possa thes na mas trelanis» (1988). После этих двух фильмов Милонакос снял еще несколько фильмов, вышедших на видео, после чего закончил свою кинематографическую карьеру. Всего Элиа Милонакос снял 40 фильмов и написал сценарии к 13 фильмам, эротическая составляющая превалирует в большинстве из них. В настоящее время он проживает в Афинах, у него свой собственный бизнес, и он является владельцем крупного кафе. Он избегает любых разговоров о своей предыдущей кинематографической деятельности.