Sự lan rộng của Kitô giáo bởi những người khác trước Phaolô Kitô giáo không chỉ lan rộng qua công việc của Phaolô mà còn nhờ vào nỗ lực của nhiều người khác trước ông. Sau khi Chúa Giêsu phục sinh và thăng thiên, các tông đồ và những người theo Ngài đã bắt đầu truyền bá thông điệp của Ngài. Một trong những sự kiện quan trọng đầu tiên là Ngày Lễ Ngũ Tuần, khi Thánh Linh giáng xuống các tông đồ, cho phép họ nói nhiều ngôn ngữ khác nhau và truyền bá thông điệp của Chúa Giêsu cho những người từ nhiều quốc gia khác nhau tụ họp tại Giêrusalem (Cv 2:1-41). Các tông đồ như Phêrô và Gioan đã giảng dạy và làm phép lạ, thu hút nhiều người đến với đức tin mới (Cv 3:1-26; Cv 4:1-4). Phêrô cũng đã có một tầm nhìn cho thấy rằng thông điệp của Chúa Giêsu không chỉ dành cho người Do Thái mà còn cho cả người ngoại bang (Cv 10:9-48). Ngoài ra, có những người như Stephano, người đã trở thành tử đạo đầu tiên của Kitô giáo, và Philíp, người đã truyền giáo tại Samari và làm phép rửa cho một hoạn quan người Ê-thi-ô-pi (Cv 7:54-60; Cv 8:4-40). Những nỗ lực này đã giúp Kitô giáo lan rộng ra ngoài biên giới của Giêrusalem và đến với các vùng đất khác trước khi Phaolô bắt đầu các cuộc hành trình truyền giáo của mình.