I pappagalli hanno un corpo pesante, in relazione alle loro dimensioni, e compatto con una grande testa e un collo corto. I loro becchi sono corti, forti e ricurvi. Le due parti del becco sono molto forti e servono per rompere frutti e semi. La lingua è grande e forte. La maggior parte dei pappagalli può volare, anche se molti hanno perso i loro poteri di volo dopo che sono venuti a vivere sulle isole oceaniche. Il kakapo ne è un esempio.
Hanno gambe forti e piedi zigodattili artigliati (con due dita rivolte in avanti e due dita rivolte indietro) che sono molto utili per arrampicarsi sugli alberi. Molti pappagalli hanno colori vivaci e alcuni sono multicolori. Il piumaggio dei cacatua varia da prevalentemente bianco a prevalentemente nero, con una cresta mobile di piume sulla sommità della testa. La maggior parte dei pappagalli mostra poco o nessun dimorfismo sessuale.
Formano l'ordine di uccelli di dimensioni più variabili in termini di lunghezza. Il più piccolo dei pappagalli è il pappagallo pigmeo (Micropsitta pusio) con un peso da adulto di 11,5 grammi e una lunghezza di 8,6 centimetri. Con una lunghezza (dalla cima della testa alla punta della lunga coda appuntita) di circa 95-100 cm (37-39 in), l'ara giacinto (Anodorhynchus hyacinthinus) è più lungo di qualsiasi altra specie di pappagallo, anche se la metà della lunghezza è la coda.