Barnabé était un juif de la tribu de Lévi, né dans l’île de Chypre où une importante colonie juive s’était installée à l’époque d’Alexandre le Grand. Il vint à Jérusalem et fit partie de la première communauté chrétienne : « Joseph, surnommé par les apôtres Barnabé - ce qui veut dire fils de consolation - lévite originaire de Chypre, possédait un champ ; il le vendit, apporta l’argent et le déposa au pied des apôtres » (Actes des Apôtres IV 36-37).
Certaines traditions affirment que Barnabé étudia la torah à l’école de Gamaliel, à Tarse où il rencontra Saul qui devint saint Paul. Toujours est-il que c’est Barnabé qui présenta Paul à Jérusalem : « Barnabé l’ayant pris avec lui, le mena aux apôtres et leur raconta comment, sur le chemin, Saul avait vu le Seigneur qui lui avait parlé et avec quel courage il avait à Damas prêché le nom de Jésus » (Actes des Apôtres IX 27).
Les apôtres envoyèrent Barnabé à Antioche où il fit venir Paul. Ensuite, ils furent envoyés ensemble à Chypre puis en Galatie méridionale (Pergé, Antioche de Pisidie, Iconium, Lystres, Derbé) d’où ils revinrent à Antioche. Ils furent encore ensemble au concile de Jérusalem dont, avec Jude-Barsabbas et Silas, ils portèrent les décisions à Antioche. Alors que Paul partait avec Silas pour son second voyage, Barnabé, accompagné de Jean-Marc, retournait à Chypre où, d’après les traditions il mourut martyr.