Prace przebiegały w kilku etapach. Najpierw grono biblistów dokonywało przekładu tekstu greckiego lub hebrajskiego z tekstów źródłowych. Następnie przekład ten był opiniowany przez kilkuosobowy zespół specjalistów, a w grupach roboczych ustalano najlepsze brzmienie tekstu.
Chociaż prace nad Starym Testamentem nie zostały w 2005 roku zakończone, zdecydowano wówczas o wydaniu pierwszej części Biblii Paulistów, którą jest przekład Nowego Testamentu i Księgi Psalmów wraz ze wstępami i komentarzami. Pełne wydanie Pisma Świętego (Stary i Nowy Testament) ukazało się w listopadzie 2008 r. Wydawcą Biblii Paulistów jest Edycja św. Pawła. Tekst Biblii Paulistów stanowił też podstawę do wydania w formie odrębnej publikacji przekładu listów św. Pawła oraz edycji NT przeznaczonej dla młodzieży.
W 2012 ukazała się też wersja audio zatytułowana „Wiara rodzi się ze słuchania”, w której teksty Nowego Testamentu czytają Andrzej Kozioł, Zbigniew Moskal, Rafał Porzeziński oraz Wojciech Żołądkowicz, a wprowadzenia do poszczególnych ksiąg przygotował Waldemar Chrostowski.