Pauliinide liikumisele pani 1914. aastal Itaalias Piemontes aluse preester Giacomo Alberione (1884–1971, õndsaks kuulutatud 2003), asutades meeste vaimuliku kongregatsiooni Püha Apostel Pauluse Selts (ladina keeles Societas a Sancto Paulo Apostolo, lühend S.S.P.). Aastatel 1918–1959 rajas ta veel üheksa eri institutsiooni – neli naiste vaimulikku kongregatsiooni, ühe kogudusepreestrite seltsi ja neli ilmikute ühendust, mis kõik kokku moodustavad pauliinide perekonna. Paavsti ametliku tunnustuse said kõik 10 institutsiooni aastatel 1949–1971. Pauliinid on algusest peale pühendanud ennast eelkõige katehheesile ja kirjastustegevusele, samuti misjonile nüüdisaegsete kommunikatsioonivahendite (raadio, televisioon, internet) abil.
