Aux environs de –57 000 av BY, un peuple de voyageurs cherchant une planète à coloniser après la destruction de la leur s’installa 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, Il semblerait qu’un changement climatique entraînant des vents violents poussa les Pau’ans à se diriger vers les villes des gouffres. Les Utais les accueillirent et ils commencèrent à cohabiter ensemble dans un contexte de bénéfices mutuels.
En raison des restrictions commerciales menées par la
Fédération du Commerce à l’encontre de la planète, les habitants 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. Les Utais, au centre de l’activité physique devinrent alors doués pour la mécanique.

La vie sur Utapau 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 fussent neutres jusqu’à présent, les Administrateurs Pau’ans 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 création 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 Pau’ans et Utais montrèrent de la résistance à leur occupant et les villes s’associèrent à de nombreuses reprises. Par la suite, la planète rejoignit naturellement l’Alliance Galactique.