Der Schmugglermond, der den Planeten Nal Hutta umkreiste, war vollständig mit Raumhafenanlagen und kilometerhohen Docktürmen bedeckt und war vor langer Zeit eine Metropole des interstellaren Handels. Als die Handelsrouten sich jedoch mehr und mehr von Nar Shaddaa entfernten, ging auch der Handel immer mehr zurück. Als Folge daraus entwickelte sich der Mond immer mehr in Richtung einer regierungslosen Schmugglerkolonie, die sich bald in ein florierendes Zentrum für Schmuggler und andere Gesetzlose verwandelte.
Im Orbit des Mondes befand sich die "vertikale Stadt", welche über Jahrtausende erbaut wurde und von den Planetenschilden Nar Shaddaa's geschützt wurde. Da diese Schilde jedoch mehr als störanfällig waren, stellt sich die Frage, ob man in diesem Zusammenhang wirklich von "Schutz" reden konnte.
Auf dem Mond Nar Shaddaa wurde ebenfalls einer der größten Verbrecherführer der Galaxis, Jabba, der Hutte, geboren. Überhaupt wurde der größte Teil Nar Shaddaa's von den Hutts und den mit ihnen verbündeten Schmugglerbanden kontrolliert.
Bevor die Hutts nach Nal Hutta auch Nar Shaddaa übernahmen, war der Mond die Heimat der Evocii, die dann jedoch in die unteren Regionen der vertikalen Stadt vertrieben wurden.
Zu den Besuchern von Nar Shaddaa zählten u.a. auch Han Solo und Lando Calrissian, die beide dort ihre Schmugglerkarrieren begannen. Gemeinsam mit den anderen Schmugglerkollegen und der Magierin Xaverri wehrten sie unter anderem einen imperialen Angriff auf den Schmugglermond ab.
Auch, als beide sich bereits der Rebellion angeschlossen hatten, pflegten sie immer noch gute Kontakte mit ihren ehemaligen Kumpanen auf Nar Shaddaa. Auch Kyle Katarn stattete dem Mond nach der Vernichtung des ersten Todessterns durch Luke Skywalker einen Besuch ab. Er suchte in der vertikalen Stadt nach imperialen Navigationskarten, die der Rebellen-Allianz weitere Hinweise auf das "Dark-Trooper"-Projekt geben sollten.
Die Neue Republik, bereits einen Monat nach der Schlacht um Endor ausgerufen, bildete die demokratische Folgeregierung des vernichtend geschlagenen Imperiums und dessen Diktatur.
Wenige Tage nach der erfolgreichen Vernichtung des zweiten Todessterns wurde die Rebellen-Allianz offiziell in die "Allianz freier Planeten" umbenannt, da das Regime, gegen das so viele Rebellen angetreten waren, vernichtet war.
Die "Allianz freier Planeten" diente als Übergangsregierung, bis Mon Mothma schließlich die Gründung der Neuen Republik bekannt gab.
Der Provisorische Rat der Neuen Republik wurde von Mon Mothma geleitet, bis sie schließlich offiziell als Staatschefin der Neuen Republik bestätigt wurde. Nach einem um ein Haar erfolgreichen Mordanschlag auf sie übergab sie ihre führende Position an ihre offiziell gewählte Vertreterin, Rätin Leia Organa Solo.
Leia führte die Neue Republik durch viele Krisen, von kleinen Scharmützeln bis zu mittelschweren Katastrophen war die gesamte Palette vorhanden, bis sie in ein Abenteuer mit Han Solo's Cousin Thrackan Sal-Solo verwickelt wurde. Nach den Erlebnissen während dieses "Beinah-Krieges" reichte Leia unbefristeten Urlaub ein, da ihr Bedarf an Abenteuern nach dieser Sache voererst gedeckt war. In Interims-Wahlen wurde Calibop-Senator Ponc Gavrisom zum neuen Staatschef und Senatspräsidenten gewählt.
Trotz aller Versuche feindlich Gesinnter, seien es versprengte imperiale Großadmiräle oder Kriegsherren oder konkurrierende Mächte sowohl von innen wie auch von außen, konnte sich die Neue Republik, auch wenn es manchmal gar nicht danach aussah, am Ende doch immer wieder durchsetzen.
Ein Jahr, bevor Nom Anor die Neue Republik bedrohte, wurde, nachdem Leia Organa offiziell zrückgetreten war, der Bothan Borsk Fey'lya zum Staatsoberhaupt der Neuen Republik gewählt.
6 überlebende Klone aus einem Dutzend, welches den ersten Klonversuch der Kaminoaner darstellte, bei dem sie versuchten, das Genom Jango Fetts nicht zu verändern, sondern weiterzuentwickeln. Dieser Versuch scheiterte jedoch. Da die Kaminoaner Fehlschläge "beiseite schafften", flüchteten die sechs Kinder und fanden Unterschlupf bei Sergeant Kal Skirata einem mandalorianischen Söldner, der neben 99 anderen Altgedienten speziell von Jango ausgewählt wurde, um die "Republic Commandos" zu trainieren.
Er nahm sich der Kinder an und bildete eine eigene kleine Truppe aus, welche überall in der Galaxis als Undercover-Agenten fungierten. Allerdings hatte allein Kal Skirata die Fähigkeit, die Null-ARCs zu kontrollieren, sie standen treu zu ihm, da sie ihn als Vaterfigur sahen.
Zwei Null-ARCs entdeckten auch den Unterschlupf von General Grievous auf Utapau.