Poslije obraćenja Barnaba je postao Isusov vjerni sljedbenik. Nakon Kristove smrti i uskrsnuća apostoli su poslali Barnabu da propovijeda Radosnu vijest po istočnome Sredozemlju, zajedno s apostolom Pavlom iz Tarza. Barnaba je prodao svoj imetak te su novci podijeljeni zajednici.
Njegova je velika zasluga ne samo što je misiji među poganima dao snažan zamah, već što je Savla, nakon obraćenja, doveo do vodećih ljudi jeruzalemske zajednice i na taj ga način rehabilitirao te mu otvorio put za misijsko djelovanje.
Prema izvještajima Djela apostolskih, Barnaba je prije Pavla, a kasnije uz njega, bio jedan od najvećih apostola i misionara prve crkvene zajednice. Zajedno su proputovali: Cipar, Salaminu, Paf, Perg u Pamfiliji te Ikonij. Kada je Pavao otišao za Malu Aziju Barnaba se vratio na Cipar, zajedno s evanđelistom Markom, svojim nećakom.
No, Židovi su ga progonili te osudili na mučeničku smrt kamenovanjem. Prema predaji bilo je to 11. lipnja 61. godine.
Ime mu je aramejskog porijekla i znači sin utjehe. Zaštitnik je Cipra.
Ž.I., KT