اصطلاح «اسلام‌هراسی» را نخستین بار در ۱۹۱۰ کارکنان اداریِ فرانسه در مستعمرات آن کشور در انتقاد به سیاست‌های استعماری فرانسویان به کار بردند. از این اصطلاح دو نویسنده در سال‌های ۱۹۱۸ و ۱۹۲۲ در دو کتاب به زبان فرانسه برای نشان دادن بدفهمی‌هایِ شرق‌شناسان دربارۀ اسلام استفاده کردند. اصطلاح اسلام‌هراسی سپس به فراموشی سپرده شد تا اینکه در سال ۱۹۹۷ اندیشکدۀ بریتانیایی «رانیمِد تراست» آن را در گزارشی دربارۀ وضعِ اسلام‌ستیزی در بریتانیا به کار بُرد. نخستین کتاب پژوهشی که دربارۀ این موضوع در فرانسه منتشر شد، کتاب ونسان گِسِر زیر عنوان «اسلام‌هراسیِ نوین» در سال ۲۰۰۳ بود. پس از انتشار آن کتاب موضوع «اسلام‌هراسی» به یکی از موضوع‌های بحث‌ انگیز برنامه‌هایِ تلویزیونی تبدیل شد.