Їх герб складається з білого гребеня (навколо якого знаходиться суцільне коло) та золотого орла, який сидить на колі, зелено-червоної стрічки з латинським девізом "E Pluribus Unum", червоно-білого щита з м'ячем по середині та блакитною стрічкою, яка перерізає щит зліва направо, з абревіатурою назви клубу в середині стрічки. Їх майже герб ідентичний гербу Бенфіки, єдина відмінність — колір кола (білий - у клубу з Праї та сіро-блакитного - у лісабонського). Інші логотипи також ідентичні (з деякими незначними варіаціями) як і в Пауленше, Бенфіки (Брава) та «Бенфіка» (Прая) (в даний час грають в другому дивізіоні острову).
Форма клубу має суцільний червоний колір, окрім білого комірця на футболці, для домашніх ігор та білу футболку і білі шкарпетки з червоними шортами, які використовуються для виїзних ігор. Колишньою формою клубу була червона футболка і білі шкарпетки з білими шортами, які використовувалися для домашніх ігор.
Клуб був заснований 15 жовтня 1930 року в столиці Кабо-Верде місті Прая (на той час — колоніальній). Їх перше острівне чемпіонство було злобуто в ранні роки існування клубу, наступні перемоги були здобуті в 1960, 1968 і 1972 роках, їх найбільший успіх в колоніальному чемпіонаті був досягнутий в 1972 році, коли «Травадореш» виграв єдине національне чемпіонство за весь колоніальний період в історії Кабо-Верде. Після отримання незалежності, клуб виграв два національних чемпіонських титулів в 1994 та в 1996 роках. Їх першим континентальним турніром був Кубок КАФ в 1993 році, де вони грали в попередньому раунді, їх перша поява на наступних стадіях розіграшу турніру була в 1995 році, де «Травадореш» зустрівся з «Реал де Банжул» з Гамбії, а наступна — на 1997 рік, коли клуб брав участь в першому раунді Ліги чемпіонів КАФ, це була їх остання на сьогодні поява на континентальних клубних турнірах під егідою КАФ. Клуб грав на стадіоні «Ештадіу Сукупіра» до 2006 року, коли переїхав на новий «Ештадіу да Варжеа»
«Травадореш» вперше брав участь у плей-оф в 1960 році і програв Мінделенше, в 1968 році програли знову тому ж супернику, «Травадореш» виграв свій перший титул в 1972 році після перемоги над Академікою (Мінделу), перший матч завершився нічиєю а другий з рахунком 1:0, ця перемога принесла «Травадореш» єдине колоніальне чемпіонство. Після закінчення колоніального правління в Кабо-Верде, вони брали участь у фіналі незалежного Чемпіонату Кабо-Верде з футболу, вони програли Мінделенше в 1992 році, а через два роки, в 1994 році, вони виграли своє перше чемпіонство в незалежній державі після перемоги над СК «Атлетіку» з острова Сан-Ніколау з рахунком 2-0 та 2-1, вони виграли своє друге і останнє на сьогодні чемпіонство в 1996 році.
Кабо-Верде
Лолоті — захисник, грав у клубі на початку 2000-их років.