Jako żeglarz pojawia się po raz pierwszy w martyrologii z Talaght pochodzącej z dziewiątego wieku.
Główne dzieła poświęcone świętemu i jego legendzie to „Życie Brendana” w kilku wersjach łacińskich i irlandzkich (Vita Brendani/Betha Brenainn) i szerzej znana „Żegluga świętego Brendana opata” (Navigatio sancti Brendani abbatis). Niestety, zarówno „Życie...”, jak i „Podróże...” nie dostarczają zbyt wielu wiarygodnych informacji o jego życiu i podróży, jednakże zdają sprawę z rozwoju historii o nim w ciągu kilku stuleci po jego śmierci. Dodatkowy problem stanowi fakt, że nie jest znany dokładny związek między tradycją „Życia...” a tradycją „Podróży...”.
Nie wiadomo kiedy narodziła się tradycja „Życia...”. Najwcześniejsze ocalałe kopie pochodzą z końca XII wieku, ale uczeni sądzą, że istniała wcześniejsza jego wersja sprzed 1000 roku. „Podróż...” została najprawdopodobniej napisana wcześniej, w drugiej połowie VIII wieku. W litanii ułożonej pod koniec VIII wieku święty Oengus przywołuje „sześćdziesięciu, którzy towarzyszyli świętemu Brendanowi w jego poszukiwaniu Ziemi Obiecanej”"St Brendan the Navigator", Orthodox Outlet for Dogmatic Enquiries.