שלב המוקדמות עבר מספר רב של שינויים. ביורו 1960 ו-1964 מוקדמות הטורניר היו בשיטת נוקאאוט כשכל שלב כלל צמד משחקים בשיטת בית וחוץ. מ-יורו 1968 עד יורו 1976 המוקדמות היו בשלב הראשון בשיטת ליגה של 8 בתים, כשמקום ראשון בכל בית עלה לשלב רבע הגמר של הטורניר, אשר התקיים בשיטת נוקאאוט הכולל משחקי בית וחוץ. מיורו 1980 עד יורו 1992 שלב המוקדמות התקיים בשיטת ליגה של 7 בתים, כשמקום ראשון בכל בית העפיל לטורניר הגמר יחד עם המדינה המארחת אשר העפילה אוטומטית. מיורו 1996 עד יורו 2004 המוקדמות היו ברובן בשיטת הבתים בתוספת משחקי פלייאוף בהם השתתפו הנבחרות שסיימו במקום השני בבתים. ביורו 2008 המוקדמות היו במתכונת ליגה של 7 בתים, כששני המקומות הראשונים בכל בית עלו ישירות לטורניר הגמר בנוסף לשתי המדינות המארחות.