Marcos Valle började redan som tonåring skriva låtar tillsammans med sin bror Paulo Sérgio Valle (född 1940), som då stod för texterna. Deras ”Sonho de Maria” blev 1963 en hit med bossa nova-gruppen Tamba Trio. Samma år debuterade Marcos Valle som skivartist med Samba Demais. Uppföljaren O Compositor e