TK Yos Sudarso didirikan pada tahun 1970. Pendirian TK Yos Sudarso pada awalnya diprakarsai oleh sekelompok umat di Paroki Kristus Raja Karawang. Kegiatan awal TK Yos Sudarso dilaksanakan di sebelah gedung Gereja Katolik lama (gedung pertemuan) yang beralamat di Jalan Babakan Cianjur.
Tanggapan positif dari masyarakat Karawang, membuat sekolah TK Yos Sudarso terus berkembang. Melihat peluang yang besar untuk turut serta membangun masyarakat karawang melalui pendidikan, akhirnya pengelolaan TK Yos Sudarso diambil alih oleh Yayasan Salib Suci Bandung pada tahun 1973, dan sejak saat itulah lokasi sekolah dipindahkan ke Jalan Belakang Pasar No. 14.
Dengan pengelolaan yang lebih terstruktur, TK Yos Sudarso mampu meluluskan banyak siswa, sehingga secara bertahap didirikan pula sekolah – sekolah dengan jengjang di atasnya untuk mendukung kelanjutan belajar, mulai dari jenjang SD , SMP dan SMA. Berikut adalah Kepalas Seklah yang pernah menjabat di TK Yos Sudarso :
1. Alm. Lucia L.R.
Beliau mempelopori berdirinya TK Yos Sudarso Karawang dan juga sebagai Kepala Sekolah pertama. Beliau menjabat sebagai Kepala Sekolah tahun 1970-1976
2. Alm. Ikke Marike, S.H.
Beliau menjabat sebagai Kepala Sekolah tahun 1976-1985
3. Ibu Immaculata Nanny
Beliau menjabat sebagai Kepala Sekolah tahun 1985-1987
4. Alm. Ikke Marike, S.H.
Beliau menjabat sebagai Kepala Sekolah tahun 1987-1990
5. Ibu Immaculata Nanny
Beliau menjabat sebagai Kepala Sekolah tahun 1990-2005
6. Ibu Gemma Kunthi Dewi
Beliau menjabat sebagai Kepala Sekolah tahun 2005-2009
7. Ibu Immaculata Nanny
Beliau menjabat sebagai Kepala Sekolah tahun 2009-2010
8. Dra. Fransisca Soegiharti
Beliau menjabat sebagai Kepala Sekolah tahun 2010-2015
9. Ibu Tyas Rilendri, S.Pd SD
Menjabat sejak 2015 sampai saat ini