R. Katjasungkana lahir di Pamekasan, Madura. Dia anak dari pasangan R. Sosrodanukusumo dan Siti Rusuli. Sosrodanukusumo, wedana di Sampang dan Bangkalan, merupakan lulusan terbaik Sekolah Pegawai Pangreh Praja (Mosvia) di Probolinggo, pendiri Sarikat Islam di Sampang, serta aktivis koperasi garam rakyat yang berjuang agar harga garam tak ditentukan sewenang-wenang oleh Belanda.