Μετά τη συμμετοχή στους Αγώνες της Κοινοπολιτείας για πρώτη φορά το 1998, το Κιριμπάτι άρχισε να εργάζεται για να γίνει μέλος της Διεθνούς Ολυμπιακής Επιτροπής και ίδρυσε την Ολυμπιακή Επιτροπή του το 2002. Κατά τη διάρκεια του συνεδρίου της ΔΟΕ στην Πράγα τον Ιούλιο του 2003, η υποψηφιότητα του Κιριμπάτι έγινε δεκτή και έτσι άνοιξε ο δρόμος για τη συμμετοχή του στους Θερινούς Αγώνες του 2004 στην Αθήνα. Μάλιστα, το όνομα της χώρας προφέρθηκε λανθασμένα και στις τρεις γλώσσες (γαλλικά, αγγλικά και ελληνικά) κατά τη διάρκεια της τελετής έναρξης. Η πρώτη αυτή αποστολή του Κιριμπάτι σε Ολυμπιάδα αποτελούνταν από τον αρσιβαρίστα Μεαμέα Τόμας και τους σπρίντερ Κακιανάκο Ναρίκι και Καϊτινάνο Μουεμουεάτα.
α Η στήλη "Σύνολο" υποδεικνύει τον συνολικό αριθμό των συμμετοχών σε κάθε άθλημα και όχι τον αριθμό των αθλητών, καθώς κάποιοι έχουν λάβει μέρος σε περισσότερες από μία διοργανώσεις.
β Η σειρά "Σύνολο" υποδεικνύει τον συνολικό αριθμό των συμμετεχόντων κάθε Ολυμπιάδας.