Predpokladá sa, že papagaje pochádzajú z drevného superkontinentu Gondwana, ktorý niekedy zahŕňal dnešnú Južnú Ameriku, Afriku, Madagaskar, Indiu, Austráliu a Antarktídu.
Fosilné nálezy naznačujú, že papagaje sa objavili v období kriedy pred približne 85 miliónmi rokov. Najstarší známy fosíl papagaja, Mopsitta tanta, bol objavený v Argentíne.
Bolo miliónov rokov sa papagaje diverzifikovali a rozširili po celom svete. Dnes sa najväčšia diverzita papagajov nachádza v tropických a subtropických oblastiach Južnej Ameriky, Afriky a Austrálie.