Blue-cheeked Parrot is endemic to northeastern South America. It occurs from extreme eastern Venezuela in Bolívar east through Guyana and Suriname to French Guiana (Snyder 1966, Haverschmidt 1968, Wege and Collar 1991, Tostain et al. 1992, Hilty 2003). There is an undocumented record from Amapá, Brazil, where its occurrence seems likely (Collar 1995). More surprising are records from Brazil in northern Pará near Trombetas, ca 420 km south of southern Guyana (de Faria and Alvim 2013).
Blue-cheeked Parrot generally is resident, but some populations may have seasonal movements. In Suriname, for example, it is reported to "arrive" in coastal areas in July and August (Haverschmidt 1968).
Blue-cheeked Parrot is restricted to the lowlands; in Venezuela it occurs up to 1700 m (Hilty 2003).