Diawali oleh rasa kepedulian beberapa tokoh masyarakat setempat (Bpk. Piet Parera dan Bpk. Valentinus Niron) akan kehidupan masa depan anak-anak di Pulau Ujung Beting dan Pongok. Kedua tokoh masyarakat ini mengumpulkan anak-anak untuk diajarkan membaca, menulis dan berhitung tepatnya pada tahun 1984.
Setelah berjalan cukup lama, kegiatan belajar tersebut mendapat tanggapan positif dari Keuskupan Pangkal Pinang. Akhirnya, perhatian keuskupan pun terwujud dengan didirikannya sekolah ini pada tahun 1993 dengan nama SD St. Carolus oleh Yayasan Tunas Karya dibawah naungan Keuskupan Pangkal Pinang.
Sekolah Dasar Santo Carolus lahir dari suatu pengharapan menjadikan hidup lebih baik di masa depan untuk kebanyakan masyarakat yang bermata pencaharian nelayan di tempat ini dan tempat-tempat lain yang mayoritas penduduknya beragama Katolik. Dengan cara memberantas kebodohan dan juga memberantas kemiskinan lewat jalur pendidikan di sekolah. Oleh karena itu, siswa-siswa yang belajar di sekolah ini merupakan keturanan Suku Flores dan Suku Laut yang pada umumnya belum pernah mengenyam pendidikan walaupun sudah usia sekolah. Para siswa pada awal berdirinya sekolah banyak yang berasal dari luar pulau seperti Air Kelad, Pulau Manik, Limbong, Cempah, Pulun, Limas, dan Mensanak. Namun, sekarang ini para siswa hanya berasal dari Ujung Beting dan Pongok serta luar pulau yaitu Pulau Senang. Para siswa yang berasal dari luar pulau diberikan tempat tinggal di asrama yang dikelola oleh Paroki St. Carolus Boromeus, Ujung Beting sampai sekarang.
Seiring perkembangan zaman, akhirnya sekolah ini pun mempunyai gedung dan tenaga pendidik yang cukup memadai sejak tahun 2012. Hal tersebut merupakan kepudulian dan perhatian dari gereja, yayasan dan donatur untuk keberlangsungan pendidikan di Ujung Beting. Sekarang ini sekolah sudah terakreditasi dengan nilai cukup, sebagai modal untuk meningkatkan mutu pendidikan lewat visi dan misi yayasan bersaing di dunia pendidikan. Hal ini juga tidak lepas dari visi dan misi serta tujuan sekolah ini didirikan pada awal dan saat sekarang ini.
