Segala sesuatu pasti memiliki asal usul bukan? Begitu juga dengan SD Yos Sudarso. Pasti memiliki sejarah singkat tentang berdirinya, menurut kesaksian dari Bapak Ceceng, tokoh yang punya andil besar bagi Sekolah Yos Sudarso menceritakan. Bahwa awal mula nya adalah berdirinya TK Yos Sudarso di karawang tepat pada tanggal 01 April 1970 di sebelah gereja Katolik lama (gedung pertemuan) di Jalan Babakan Cianjur, yang diprakarsai oleh sekelompok umat Paroki Kristus Raja Karawang, Ibu Lusianti R dan mendiang Ibu Ikke Marike. Ternyata TK Yos Sudarso mendapat tanggapan yang positif dari masyarakat Karawang sehingga akhirnya terus berkembang.
SD Yos Sudarso didirikan pada tahun 1971 dikarenakan banyak siswa TK Yos Sudarso yang telah lulus, namun belum menemukan sekolah lanjutan. Pada akhirnya sekitar tahun 1973 di ambil alih dan dikelolah oleh Yayasan Salib Suci Bandung dan pindah ke Jalan Belakang Pasar No. 14.
Beliau yang pernah menjabat sebagai Kepala Sekolah di SD Yos Sudarso, antara lain:
- Ibu Lucy L. R,
- Bapak Sugiyo,
- Bapak Ignatius Kushadi,
- Ibu Agatha,
- Ibu Lucia Suyanti,
- Ibu Yuli,
- Bapak Ngatiman,
- Bapak Petrus Kurdi,
- Bapak Salamun,
- Bapak Paulus Puhun, S.Pd,
- Bapak Matius Daryono, S.Pd, dan sekarang
- Bapak Yacobus Sutarno, S.Pd.