Tėvas Kazys Paulauskas.

Iki 1925 m. K. Paulauskas dirbo Ražaitėlių (Raseinių r.) pradžios mokykloje mokytoju.

1925–1927 m. jis baigė Ukmergės mokytojų kursus ir įgijo pradinių klasių mokytojo specialybę.

Paskirtas 1927 m. rugsėjo 1 d., 1927–1928 m. K. Paulauskas dirbo Stakliškių (Prienų r.) pradžios mokykloje mokytoju.

Perkeltas 1928 m. rugsėjo 1 d., 1928–1929 m. jis dirbo Papragių (Anykščių r.) pradžios mokyklos vedėju, kol ši mokykla buvo pertvarkyta į Svirnų (Anykščių r.) pradžios mokyklos Papragių komplektą. 1929–1930 m. K. Paulauskas buvo šio komplekto mokytojas.

Paskirtas 1930 m. rugsėjo 1 d., 1930–1932 m. jis buvo Svirnų (Anykščių r.) pradžios mokyklos vedėjas.

Perkeltas 1932 m. gruodžio 1 d., 1932–1941 m. K. Paulauskas dirbo Laičių (Ukmergės r.) pradžios mokyklos vedėju. Kartu su žmona jis rengė pirmuosius šioje apylinkėje meno saviveiklos vakarus, pradėjo pirmuosius apylinkės piliakalnių žvalgomuosius archeologinius tyrimus.

1941 m. birželio 14 d. jis buvo suimtas ir įkalintas Rešotų lageryje (Žemutinio Ingašo r., Krasnojarsko kraštas, Rusija). Jo šeima iš Laičių tuo pačiu metu buvo ištremta į Altajaus kraštą (Rusija).

1943 m. vasario 3 d. Ypatingasis pasitarimas nuteisė K. Paulauską 10 metų kalėti. Perkeltas iš Rešotų, iki 1951 m. pavasario jis buvo kalinamas Pesčianlage (Karagandos sritis, Kazachstanas).

Nuo 1951 m. kovo 13 d. paleistas iš kalinimo vietos kaip atlikęs bausmę, toliau jis gyveno tremtyje Perspektivne (Dolgij Mosto r., Krasnojarsko kraštas, Rusija), nuo 1953 m. – kartu su perkelta ten pat į tremtį visa šeima. 1957 m. birželio 24 d. paleistas iš tremties, K. Paulauskas su visa šeima liko gyventi Perspektivne, tik 1962 m. visa šeima kartu grįžo į Lietuvą.

Vedė 1930 m. rugpjūčio 11 d. Kavarske, žmona Angelė Vanagaitė-Paulauskienė (1906 – po 1962) – pedagogė pradinių klasių mokytoja, 1941–1962 m. tremtinė Rusijoje. Vaikai: Nijolė Paulauskaitė (g. 1932 m.) – 1941–1962 m. tremtinė Rusijoje, Audronis Paulauskas (g. 1938 m.) – 1941–1962 m. tremtinys Rusijoje, Jūratė Paulauskaitė (g. 1939 m.) – 1941–1962 m. tremtinė Rusijoje ir Vaidotas Paulauskas (g. 1941 m.) – 1941–1962 m. tremtinys Rusijoje.

Mirė 1984 m.