De Gaai is te vinden in verschillende habitats in Europa en Azië. Dit omvat bossen, parken en tuinen. Ze hebben een voorkeur voor gemengde en loofbossen.