Фернандо Норонья и его группа Black Soul играют вместе с января 1995 года. В те годы они побывали на гастролях не только в Бразилии, но и в Аргентине и Чили. Были на разогреве в шоу Би Би Кинга, Бади Гая и Джеффа Хили, а также совместно гастролировали с Роном Леви и Филом Гаем.
Первый диск, выпущенный ансамблем, назвался Swamp Blues. По данным опроса среди слушателей радиостанции Ipanema FM он был избран лучшим компакт-диском 1997 года. Второй диск Heartfull of Blues (1999) поразил музыкальный рынок своим профессионализмом и продемонстрировал явный музыкальный рост группы. Журнал Cover Guitarra признал его одним из лучших блюз/рок-альбомов когда-либо записанных в Бразилии. Продюсером третьего диска Blues from Hell (2000) выступил легендарный органист Рон Леви (в 70-е годы играл с Би Би Кингом). Диск получил премию Acorianos Awards как лучший Блюзовый альбом. Следствием такого успеха стало приглашение участвовать в Европейском шоу в таких странах, как Испания, Бельгия, Австрия и Голландия, где был записан их 4-ый альбом Live in Europe (2003).
В 2003 году группа подписала контракт со звукозаписывающей компанией Orbeat Music и выпустила пятый альбом Changes. В записи этого диска участвовал американский гитарист Крис Дуартэ, а также новый барабанщик Рони Мартинес (Ronie Martinez). Шестой альбом назывался просто Fernanda Noronha (2005).