SK Taman Pantai Sepang Putra telah ditubuhkan pada November 2002 dan mula beroperasi pada 1 Januari 2003. Seramai 13 kakitangan telah dipertanggungjawabkan untuk mengendalikan sekolah ini iaitu 11 orang guru dan seorang kerani bagi menguruskan urusan pentadbiran dan pengurusan sekolah.

Pentadbir pertama yang bertanggungjawab membangunkan sekolah ini adalah Tuan Haji Mohamad Nasir bin Meskam yang bertugas sebagai Guru Penolong Kanan Pentadbiran dan Kurikulum, Tuan Haji Mohamad Hilal bin Mad Noh memegang jawatan sebagai Guru Penolong Kanan Hal Ehwal Murid dan Encik Mohd Zaki bin Said sebagai Guru Penolong Kanan Kokurikulum. Seramai lapan orang guru lain juga telah bersama-sama berpadu tenaga bagi merealisasikan sekolah ini iaitu : Pn Noripah bt Darusan, Pn Sri Suhana bt Silim, Pn Mariana bt Mukri, Pn Kilauwati bt Abdullah, Pn Khalijah bt Ibrahim, Cik Aznita bt Mohamed Akhyar, Pn Mazliah bt Misran dan Pn Jameah bt Yasin.

Bagi melancar dan mengukuhkan lagi operasi pengendalian di sekolah, Tuan Haji Mohamad Nasir dengan kerjasama guru-guru telah membuka kedai buku sekolah untuk menyediakan kelengkapan untuk pengajaran dan pembelajaran seperti buku tulis, alat tulis dan sebagainya.

Pada awal pembukaannya, seramai 150 orang murid telah mendaftar dari Tahun Satu hingga Tahun Lima. Bilangan murid kemudiannya meningkat dari tahun ke tahun. Pada tahun 2004, dengan murid seramai 250 orang, kelas tahun enam dan kelas Program Pendidikan Khas Intergrasi telah diwujudkan. Puan Latifah bt Nikmat adalah Penolong Kanan PPKI yang pertama. Pada tahun 2009, murid sekolah ini pernah mencapai seramai 670 orang dengan kekuatan guru seramai 51 orang.

Kini, pada tahun 2023, murid-murid SENTRA adalah seramai 583 orang dengan guru seramai 51 orang dan kakitangan bukan guru seramai 9 orang.