Свой первый матч мужская сборная Греции провела 1 января 1952 года в Париже против сборной Франции и уступила 0:3. На официальной международной арене греческие волейболисты дебютировали в сентябре 1967, приняв участие в волейбольном турнире Средиземноморских игр, проходивших в Тунисе. На этом турнире греки один раз выиграли и четырежды проиграли, заняв в итоге 7-е место. Через месяц сборная Греции впервые была среди участников чемпионата Европы, где проиграла во всех 7 проведённых матчах. В последующие годы на континентальных первенствах греческая команда выступала без особого успеха, лишь раз (в 1987) став призёром чемпионата, выиграв «бронзу».