Thánh Barnaba nắm giữ một chức vụ nổi bật trong những chương đầu của sách Công Vụ Tông Đồ, không phải cho mình mà nhằm giới thiệu thánh Phaolô, anh hùng trong cuốn sách. Ngài là một người Do thái được sinh tại Chypre và là một phần tử trong Giáo hội sơ khai ở Giêrusalem. Chính ở địa vị này mà khoảng năm 39 tân tòng Saolê được đón nhận vào cộng đoàn các tông đồ (Cv 9,27). Bốn năm sau, Ngài kêu gọi Saolê tham gia công tác hướng dẫn cộng đoàn Kitô giáo mới được thiết lập ở Antiôkia (Cv 11,19-26). Thành phố này rất quan trọng (chỉ kém Rôma) và đã trở nên trung tâm Kitô giáo của lương dân. Một lần nữa, cùng với Saolê, Ngài được trao phó cho nhiệm vụ mang tiền cứu trợ gởi về cho Giáo hội Giêrusalem (Cv 27-30). Nơi đây hai người gặp được Gioan (Marcô) là bà con của Barnaba (Cv 12,24); ba người họp thành đoàn truyền giáo, lên đường khoảng năm 45 (Cv 13 -14). Dầu Chypre là sinh quán của Barnaba, nhưng chính Saolê dưới tên mới là Phaolô dẫn đầu cuộc truyền bá Phúc âm. Phaolô và đoàn tùy tùng lên đường tới lục địa Tiểu Á. Khi cùng Phaolô rao giảng (Cv 14,8-18), Barnaba được coi là thần Jupiter và Phaolô là Hermes. Đây là chứng cớ hùng hồn về vai trò hỗ tương của hai ông. Ba năm sau Phaolô trở về và được cộng đồng Giêrusalem phê chuẩn về đường lối Ngài theo trong chuyến hành trình (Cv 15,1-35).