La civilisation Pau’an débute aux environs de –57 000 av BY. Il semblerait qu’un peuple de voyageurs cherchant une planète à coloniser après la destruction de la leur s’installe sur
Utapau.
Certaines villes furent construites dans des cratères ou gouffres naturels et d’autres en surface. Au fil du temps, l’espèce changea génétiquement devenant ainsi les Pau’ans et Utais, deux espèces différentes ayant néanmoins plusieurs similitudes. Des chercheurs de l’Université de Sanbra ont découvert des preuves évidentes de la théorie relatant la même origine.
Il semblerait qu’un changement climatique entraînant des vents violents poussa les Pau’ans à se diriger vers les villes des gouffres. Les Utais accueillirent les Pau'ans et ils commencèrent à cohabiter ensemble dans un contexte de bénéfices mutuels.
La réussite de cette entente cordiale est attribuée à Timon Medon, un Pau’an estimé pour ses actions.
En raison des restrictions commerciales menées par la
Fédération du Commerce à l’encontre de la planète, les Pau’ans furent dans l’incapacité d’importer certains biens comme des armes ou des vaisseaux. Ils furent alors obligés de créer leur propre technologie.
En raison de leur localisation lointaine dans la Bordure Extérieure, peu d’individus venaient s’aventurer sur Utapau, sauf vers 49 av BY, où une rumeur disait que les eaux de la planète avaient des vertus miraculeusement guérisseuses. Les habitants de la planète accueillirent les visiteurs chaleureusement jusqu’à ce qu’on se rende compte que l’eau n’avait rien d’exceptionnelle et Utapau fut à nouveau oubliée.
La vie des Utapauns fut perturbée durant la Guerre des Clones par l’arrivée dans leur système de la
Confédération des Systèmes Indépendants. Bien qu’ils étaient neutres jusqu’à présent, l’Administrateur
Tion Medon (descendant de Timon Medon) et son second Lampay
Fay n’eurent pas le choix et hébergèrent le
Général Grievous et ses alliés. Dès l’arrivée d’Obi-Wan
Kenobi puis des forces de la République, l’avantage tourna en leur faveur mais peu de temps après,
Palpatine déclara la naissance de l’Empire Galactique.
Dès lors, l’Empire utilisa sans ménagement les ressources de la planète et les natifs de celle-ci comme esclaves pour ses projets. Jusqu’à la libération de la planète par la
Nouvelle République, les Utapauns montrèrent de la résistance à leurs occupants et les villes s’associèrent à de nombreuses reprises. Par la suite, la planète rejoignit naturellement l’Alliance Galactique.