Aan het Europees kampioenschap voetbal onder 21 van 2004 (kortweg EK voetbal -21) deden 48 teams mee. Het toernooi werd inclusief de kwalificatiewedstrijden tussen 2002 en 2004 gehouden. Uit de ploegen die dit jaar het eindtoernooi haalden, werd Duitsland als gastland gekozen. De opzet van het eindtoernooi was bijna hetzelfde als vorig jaar. De acht beste teams kwalificeerden zich in twee groepen van vier. De beste nummers twee per groep stromen door naar de halve finale. Bij deze editie van het toernooi werd er ook weer een verliezersfinale gespeeld. Het toernooi werd voor de vijfde keer gewonnen door Italië.
De 48 teams werden verdeeld in twee groepen van vier en acht van vijf. De tien groepswinnaars en zes beste nummers stroomden door naar een play-off-ronde. De acht winnaars daarvan stroomden door naar het hoofdtoernooi, een van de acht winnende landen werd gastland.
Dit toernooi was ook een mogelijkheid tot kwalificatie voor de Olympische Spelen van 2004 in Athene. Naast organiserend land Griekenland, mochten de beste drie teams aan dit toernooi meedoen.