Colegiul Romano-Catolic „Sfântul Iosif” continua traditia scolilor catolice, care au functionat în tara noastra înca din anul 1700. Începuturile Colegiului Romano-Catolic „Sfântul Iosif” dateaza din anul 1816, când Arhiepiscopia Romano-Catolica Bucuresti a deschis o scoala mixta pentru copiii catolici.
Episcopul Raimond Netzhammer (1905-1924) muta Scoala Catolica, ce avusese sediul pâna acum în strada Popa Tatu, în imobilul din curtea Catedralei Sfântul Iosif, fiind numita Scoala Catolica de baieti „Sfântul Iosif”.
În timpul episcopatului lui Alexandru Theodor Cisar (1924-1949) Gimnaziul „Sfântul Iosif” va deveni liceu. Anul 1930 marcheaza acest eveniment prin sustinerea primului examen de bacalaureat. Scoala catolica era înca de pe atunci deschisa tuturor elevilor, indiferent de confesiunea religioasa si rasa. Multe personalitati ale societatii românesti s-au format pe bancile Liceului „Sfântul Iosif”.
În anul 1948, când Liceul „Sfântul Iosif” se afla în plina ascensiune, regimul comunist închide portile tuturor scolilor catolice. Localul, împreuna cu toate bunurile materiale, biblioteca si documentele scolare, au fost confiscate, profesorii arestati, elevii risipiti, iar arhiva, în cea mai mare parte, distrusa.
În anul 1992, la initiativa arhiepiscopului mitropolit de Bucuresti, Ioan Robu, Liceul „Sfântul Iosif” îsi reia activitatea, în cladirea fostului liceu, din curtea Catedralei Catolice. Datorita lipsei de spatiu, în toamna anului 1996, liceul si-a mutat o parte din clase în actualul imobil, din Soseaua Oltenitei Nr. 7, construit initial cu alta destinatie.
În anul 2000, când liceul avea deja 18 clase, arhiepiscopul Ioan Robu a pus la dispozitia învatamântului catolic al doilea imobil, situat la 100 de metri departare de primul imobil (Soseaua Oltenitei Nr. 3).
În anul 2001 liceul preia Scoala Primara particulara „Sfântul Anton” cu 4 clase, iar în anul 2003 preia si integreaza Scoala Catolica Postliceala Sanitara, menita pregatirii viitoarelor asistente medicale. Cu aceasta ocazie, liceul va deveni ordonator tertiar de credit, capatând autonomie contabila. Un an mai târziu, prin ordin al Ministrului Educatiei, Liceul Teologic „Sfântul Iosif” va deveni Colegiul Romano-Catolic „Sfântul Iosif”.