De islam is na het christendom de grootste godsdienst in Europa. Inclusief Europees Rusland en Turkije leven er zo'n 50 miljoen moslims op het continent. Diverse inheemse volkeren op de Balkan, in de Kaukasus en in de Wolgaregio belijden in meerderheid de islam. Onder hen zijn met name Turkse volkeren, maar ook enkele Slavische, zoals Bosniakken, en andere Indo-Europese, zoals Albanezen. De islam verscheen het eerst in Europa op het Iberisch schiereiland in de 8e eeuw met de veroveringen van de Moren, en in de Kaukasus en de Pontische Steppe gedurende de 9de eeuw, toen de Khazaren zich deels ertoe bekeerden. In de 16e eeuw leidde de opmars van het Ottomaanse Rijk uit Turkije tot het Beleg van Wenen in 1529 en in 1683. Vanuit Oost-Europa en Anatolië kwam het geloof ook op de Balkan terecht en vestigden zich kleine groepen islamitische Tataren in Centraal-Europa, zoals de Lipka-Tataren in Polen en Litouwen. In de tweede helft van de 20e eeuw kwamen via het gastarbeiderprogramma ook veel moslims naar Europa, met name uit Turkije (in de Germaanstalige landen) en de Maghreb (vooral in Frankrijk).