Hellas har lange tradisjoner innen håndball, men deltok i sitt første mesterskap under OL på hjemmebane i 2004. Der slo de både Egypt og Brasil i gruppespillet, men måtte gi tapt mot gullvinnerne fra Kroatia i kvartfinalen. Etter seier over Sør-Korea og tap mot Frankrike i plasseringskampene, endte Hellas på en 6.-plass i turneringen.