Turkkilaisia tuotiin Itävaltaan vierastyöläisinä Turkin kanssa vuonna 1964 solmitun sopimuksen jälkeen. Vuodesta 1971 maahan tuli myös pakolaisia Turkista. Työvoiman saapumista alettiin rajoittaa lainsäädännöllä 1973 lähtien. Siitä lähtien turkkilaisia on tullut maahan lähinnä perheidenyhdistämisen kautta. Lisäksi monet ovat hakeneet Itävallan kansalaisuutta, jonka saamiseksi maassa on täytynyt asua 10 vuoden ajan. Islam sai virallisen tunnustuksen uskonnollisena yhteisönä vuonna 1979 ja samasta vuodesta lähtien alettiin järjestää turkinkielistä opetusta wieniläisissä kouluissa. Turkkilaisiin kohdistuneet epäluulot ovat kasvaneet syyskuun 11. päivän iskujen ja Madridin pommi-iskujen jälkeen.