Yamandu comenzó a estudiar guitarra a los siete años con su padre Algacir Costa, líder del grupo Os Fronteiriços y se perfeccionó tras estudiar con el virtuoso argentino Lúcio Yanel. A los quince años Yamandu empezó a estudiar la música popular del sur de Brasil, Argentina y Uruguay.
Influenciado por la música de Radamés Gnattali, empezó a estudiar a otros músicos brasileños como Baden Powell de Aquino, Tom Jobim y Raphael Rabello.
A los diecisiete años actuó por primera vez en São Paulo, en el Circuito Cultural Banco do Brasil. A partir de ahí pasó a ser reconocido como músico revelación de la guitarra brasileña.[2]
Los diversos estilos que interpreta comprenden el choro, bossa nova, milonga, tango, samba y chamamé, lo que hace difícil encuadrarlo dentro de una corriente musical.
Yamandu aparece en el documental Brasileirinho de Mika Kaurismäki.