Oberdan Magalhães había comenzado sus estudios de saxofón con 15 años, influido tanto por estrellas de la samba como Pixinguinha o Cartola como por estrellas internacionales del jazz y del soul como Coleman Hawkins y Stevie Wonder.
Tras formar su primera banda Impacto 8, se une al pianista Dom Salvador y a su grupo Abolica, donde coincide con algunos de los futuros miembros de Banda Black Rio como el trompetista José Carlos Barroso o el trombonista Lucio Jose.
[1] Por aquella época, en Río de Janeiro existía un movimiento conocido como Black Power, Soul Power o Black Rio que estaba relacionado con la samba pero que no se restringía únicamente al ámbito musical.
Su primer disco, el instrumental Maria Fumaca fue publicado en 1976, seguido de Gafieira Universal (1978) y Saci Perere (1980), todos grabados con una formación variable.
[1] En 1999 el hijo de Magalhães, William -un pianista, arreglista y productor que había trabajado para Gilberto Gil o Gal Costa- decide retomar el proyecto.