Η ιστορία των Ομοσπονδιακών Πολιτειών της Μικρονησίας (FSM) ξεκίνησε όταν αρχαίοι Αυστρονήσιοι ναύτες έτρεξαν τα σκάφη τους στις ακτές των νησιών. Κατά τη σύγχρονη εποχή, οι απόγονοι πέρασαν περισσότερο από τέσσερα αιώνες υπό ξένη κυριαρχία πριν κερδίσουν την ανεξαρτησία.
Σύμφωνα με την ιστοσελίδα επισκεπτών FSM, επιστημονικές αποδείξεις δείχνουν ότι τα νησιά οικήθηκαν πρώτα 2.000-3.000 χρόνια πριν από μετανάστες από τη Νότια Ανατολή.
Πορτογαλικοί εξερευνητές έφτασαν στα νησιά Γιάπ και Ουλιθί το 1525, ακολουθούμενοι από Ισπανούς που ίδρυσαν αποικιακή κυβέρνηση στη Γιάπ. Οι Ισπανοί παραδόθηκαν την αποικία στη Γερμανία το 1899, αλλά οι Γερμανοί διέμειναν μόνο μέχρι το 1914, όταν οι Ιάπωνες πήραν τον έλεγχο.
Κατά την πρώτη περίοδο ιαπωνικού ελέγχου, οικιστές湧入 από την Ιαπωνία και η βιομηχανία ανάπτυξε γύρω από σακχαροκαλαμπόκι, μεταλλεία και αλιεία. Σύμφωνα με το Συμβούλιο Επισκεπτών, βαρύς βομβαρδισμός και ιαπωνική εκμετάλλευση κατά τον Δεύτερο Παγκόσμιο Πόλεμο κατέστρεψαν μεγάλο μέρος της υποδομής και πόρων.
Το 1947, τα Ηνωμένα Έθνη δημιούργησαν την Περιοχή Αμοιβαίας Εμπιστοσύνης του Ειρηνικού (TTPI), που περιλάμβανε τα τρέχοντα FSM και άλλες περιοχές όπως τα Νησιά Μαρσάλ. Οι ΗΠΑ ορίστηκαν διαχειριστής της TTPI.
Τρία δεκαετίες αργότερα, κατά μια λαϊκή ψηφοφορία την 12 Ιουλίου 1978, οι κάτοικοι των νησιών Γιάπ, Κουσάι, Τσουκ και Ποχνπέι ψηφίσανε για τη δημιουργία του κυρίαρχου κράτους γνωστού ως Ομοσπονδιακές Πολιτείες της Μικρονησίας. Την 10 Μαΐου 1979, τα νησιά ίδρυσαν τις πρώτες κρατικές και ομοσπονδιακές κυβερνήσεις, με τον Τοσίβο Νακαγιάμα να επιλέγεται ως πρώτος πρόεδρος.
