Варнава впервые появляется в Писании через поступок щедрости. Иосия, левит с Кипра, продал поле и положил деньги к ногам апостолов. Они дали ему имя, отражавшее его характер: Варнава, сын утешения. Когда верующие в Иерусалиме сомневались, что Павел действительно стал учеником, Варнава принял его, привёл к апостолам и рассказал о встрече на дороге в Дамаск.
Услышав о происходящем в Антиохии, Иерусалимская церковь послала туда Варнаву. Увидев Божью благодать, он обрадовался и убеждал всех хранить верность Господу. Затем он отправился в Тарс, разыскал Павла и привёл его в Антиохию. Они учили вместе целый год, и именно там учеников впервые назвали христианами.
Во время молитвы и поста церковь в Антиохии отделила Варнаву и Павла по призванию Святого Духа. После Кипра они прошли через Пергию, Антиохию Писидийскую, Иконию, Листру и Дервию, возвещая Евангелие и укрепляя новые общины. В Листре они отвергли жертвы толпы и указали на живого Бога. Позже Варнава дал Иоанну Марку ещё одну возможность. Его история показывает ободрение как духовную силу, поднимающую людей и будущие поколения.