Дебют сборной Греции в официальных международных соревнованиях связан с деятельность тренер Димитриса Флороса, возглавившего команду в 1984 году и проработавшего в ней на посту главного тренера на протяжении 20 лет. В мае 1985 греческие волейболистки впервые заявились для участия в чемпионате Европы. Соревнования в одной из групп отборочного турнира Евро-85 прошли в греческом городе Салоники и завершились для хозяек вполне успешно. Победив команды Австрии, Швейцарии, Швеции и Финляндии и проиграв только румынкам, сборная Греции заняла 2-е место и квалифицировалась в финальную стадию чемпионата. Само же европейское первенство, прошедшее в сентябре—октябре того же года в Нидерландах, сложилось для дебютанток, не имевших серьёзного опыта участия в международных турнирах, неудачно — 7 поражений в 7 матчах и ни одной выигранной партии.