Ed Lincoln built a reputation as a first-rate jazz bass in the early period of bossa nova. As a solo artist, he dedicated his discography and live performances ahead of his own group to dance music in various styles. He also accompanied many important acts like Baden Powell, Claudette Soares, and Ed Motta. His work was discovered by English DJs and made success in the '90s in that country. His biggest hits as composer/interpreter were "Quero Amar" (with Durval Ferreira), "O Ganso" (with D'Orlann), "O Bêbado" (Durval Ferreira/Orlandivo), "Confissão" (Luís Bandeira), "É O Cid" (with Sílvio Cesar), "Palladium" (with Orlandivo), "Na Onda Do Berimbau" (Oswaldo Nunes), and "Ai Que Saudade Dessa Nega." His interpretation for "Jogaram o Caxangá" was included in the compilation CD Samba Soul 70! - Rare Groove Party (Ziriguiboom/Crammed, 2001). His arrangement for "The Blueswalk" (Clifford Brown) became a Carnival hit.