Термин «Лондонистан» возник в середине 1990-х годов и его применили французские власти, отмечая значительный рост присутствия радикальных исламистов в Лондоне и нежелание британских властей с этим бороться. Расследования, проведённые после серии терактов в Париже в 1995 году, в рамках борьбы с деятельностью террористов во Франции и Бельгии установили, что значительное число телефонных звонков и отправленных факсов исходили именно из Лондона. Были установлены лица, причастные к совершению террористических актов. Некоторые французские чиновники считали, что если бы власти Великобритании предприняли своевременные меры, то терактов в парижском метро не было бы.