Он родился в бразильском городке Нитерой (Niteroi), в семье врача. Еще совсем мальчишкой начал заниматься музыкой в местной консерватории и мечтал стать профессиональным пианистом. Но стоило семье переехать в столицу Рио-де Жанейро, как 15-летний Серхио бросил занятия по классической музыке, променяв увертюры и сюиты на зажигательные ритмы тогда еще совсем нового музыкального направления bossa nova.