Kahtânîler’den Kudâa kabilesinin bir koludur. Bazı rivayetlerde Cüzâm’ın bir kolu olarak da zikredilen Behrâ kabilesine adını veren şahıs Behrâ b. Amr b. Hâfî b. Kudâa’dır. İlk zamanlarda Yenbu‘dan Eyle’ye kadar uzanan topraklarda oturan kabile daha sonra Kızıldeniz kıyılarına göç ederek Yukarı Mısır (Saîd) ile Habeşistan arasında uzanan geniş bir sahaya yayıldı, nüfusu giderek çoğaldı ve Nûbe’ye hâkim oldu. Yaklaşık 580’de komşuları Tağlib ve Tenûh gibi Hıristiyanlığı kabul eden kabile mensupları Mûte Savaşı’nda Lahm, Cüzâm, Kayn ve Belî gibi bazı Arap kabileleriyle birlikte Bizans kuvvetlerinin saflarında müslümanlara karşı savaştılar. Tebük Seferi’nden sonra on üç kişilik Behrâ heyeti Medine’ye gelerek (9/630) aynı kabileye mensup sahâbî Mikdâd b. Amr’ın (Esved) misafiri oldu. Heyet üyeleri daha sonra Hz. Peygamber’le görüşüp İslâmiyet’i kabul ettiler ve birkaç gün Medine’de kalarak dinin temel esaslarını öğrendiler. Hz. Peygamber’in isteği üzerine kendilerine hediyeler verilerek ülkelerine uğurlandılar. Ancak kabilenin tamamı müslüman olmadı. Nitekim Hâlid b. Velîd Dûmetülcendel’e yaklaşınca (12/633) burada oturan hıristiyan halk müslümanlara karşı Behrâ ve diğer Arap kabilelerinden yardım istedi. İslâm birlikleri kumandanı İyâz b. Ganm, Behrâ ve diğer gayri müslim Arap kabileleri karşısında zor durumda kalınca Hâlid b. Velîd’i yardıma çağırdı; o da Behrâlılar’a baskın yaptı ve mallarını ele geçirdi (13/634). Yermük Savaşı ve diğer savaşlarda Kelb, Tenûh, Lahm, Cüzâm ve Gassânîler’le beraber Bizans’ın müttefiki olarak kalan Behrâ kabilesi mensupları Suriye’nin fethinden sonra topluca İslâmiyet’i kabul ettiler.