Flamingo besar kelihatan secara tetap dari Afrika Barat ke arah timur merentasi lembangan Laut Mediterranean hingga ke barat daya dan selatan Asia, serta di Afrika sub-Sahara. BirdLife merekodkannya di semua negara Semenanjung Arab: sebagai penghuni tetap dan burung singgah di Emiriah Arab Bersatu dan Kuwait; sebagai pelawat musim sejuk dan burung singgah di Arab Saudi, Oman, Qatar dan Yaman; sebagai pelawat musim sejuk di Bahrain, Iraq dan Jordan. Ia membiak di Mesir, Kazakhstan, Afghanistan, Algeria, Mauritania, Senegal, Afrika Selatan, Namibia dan Botswana, serta menetap di Iran, Cyprus, Tunisia, Perancis, Sepanyol, Itali dan Turki.