Серджио Брандао родился и вырос в Рио-де-Жанейро. Начал обучение игре на акустической гитаре в возрасте 11 лет, а в 17 перешел на бас-гитару и контрабас. В 1980 году переехал в Нью-Йорк, где серьезно заявил о себе как бас-гитарист и контрабасист. Вскоре он получает приглашение от таких музыкантов, как Флора Пурим, Аирто Морейра, становится частью проекта Salsa Samba All Stars вместе с Жако Пасториусом, Мишелем Камилло и Клаудио Родити. Он сотрудничает с Пакито де Ривера, Херби Меном, Таней Марией и Трилоком Гурту.

В конце 90-х становится одним из партнеров Gallco Enterprises – компании, продюсирующей музыку к фильмам и радиопередачам. Выступал с такими звездами джаза, как Ренди Брекер, Тутс Тилеманс, Гато Барбиери, Чико Фриман и др. Принимал  участие в записях группы Black Eyed Peas.

В 1999 году Серджио Брандао и Андрей Кондаков создают проект "Andrei Kondakov & Brazil All Stars", в рамках которого были проведены концерты в разных городах России (2000, 2003, 2006-2008) и выпущены два CD (2000, 2012). Кроме того, в последние годы музыканты тесно сотрудничают и периодически выступают в разных клубах в Нью-Йорке и на различных площадках в России и на Украине. В декабре 2010 года музыканты с успехом выступили на Камчатке и в Гонконге.