Ed Lincoln construiu uma reputação como um baixo de jazz de primeira linha no período inicial da bossa nova. Como artista solo, ele dedicou sua discografia e apresentações ao vivo à frente de seu próprio grupo à dance music em vários estilos. Ele também acompanhou muitos artistas importantes como Baden Powell , Claudette Soares e Ed Motta . Seu trabalho foi descoberto por DJs ingleses e fez sucesso nos anos 90 naquele país. Seus maiores sucessos como compositor/intérprete foram "Quero Amar" (com Durval Ferreira ), "O Ganso" (com D'Orlann), "O Bêbado" ( Durval Ferreira /Orlandivo), "Confissão" ( Luís Bandeira ), "É O Cid" (com Sílvio Cesar), "Palladium" (com Orlandivo), "Na Onda Do Berimbau" ( Oswaldo Nunes ) e "Ai Que Saudade Dessa Nega". Sua interpretação para "Jogaram o Caxangá" foi incluída na coletânea CD Samba Soul 70! - Rare Groove Party (Ziriguiboom/Crammed, 2001). Seu arranjo para "The Blueswalk" ( Clifford Brown ) se tornou um sucesso no Carnaval.
Já era pianista quando criança, mas seu primeiro emprego foi em um jornal, escrevendo sobre Carnaval e esportes no Jornal do Povo de sua cidade natal. Mudando-se para o Rio em 1951, trabalhou como burocrata até conhecer Johnny Alf , Luís Eça e Sérgio Ricardo na Rádio Roquette Pinto. Tornou-se um renomado contrabaixista de jazz e foi convidado por Dick Farney para integrar seu grupo em 1953. No mesmo período, atuou em vários filmes como maestro. Com o pianista Luís Eça e o violonista Paulo Ney, tocou no Hotel Plaza, o mais importante local de nascimento da bossa nova e ponto de encontro dos músicos de jazz. Com eles, gravou o LP Trio Plaza.
Sucesso
Nos anos 50, também acompanhou Claudette Soares , Baden Powell e Dolores Durán. Em 1958, tornou-se pianista do grupo de Djalma Ferreira , na boate Djalma's Drink. Após o assassinato de Ferreira, ele teve que substituí-lo no órgão, adotando o instrumento, com o qual gravaria muitos discos solo. No início dos anos 60, gravou o primeiro disco solo, Ao Teu Ouvido (Hélio), usando pela primeira vez o nome Ed Lincoln. Foi uma fase de grande sucesso e ele e seu grupo animaram muitas festas e gravaram vários discos.
Em 1963 sofreu um acidente de carro e nos sete meses em que teve de descansar foi substituído à frente do seu grupo pelo jovem Eumir Deodato . O trompetista Cláudio Roditi também se juntou à sua banda em 1968. No mesmo período, organizou um selo independente, o Savoya Discos, e tornou-se produtor, revelando grupos como Os Lobos (grupo que revelou Dalto).
Após alguns meses passados em 1970 nos EUA, Lincoln retornou ao Brasil e montou seu próprio estúdio de gravação, com o qual trabalha até hoje, lançando álbuns easy listening produzidos por ele sozinho no computador sob vários pseudônimos como Orquestra Romance Tropical, Gloria Benson, Orquestra Los Angeles, e outros. Nos anos 90, seus antigos discos de vinil fora de catálogo com músicas como "Cochise" e "Se Você Quiser" foram pirateados por DJs ingleses e fizeram sucesso nas pistas de dança daquele país. Lincoln também tocou em "Conversa Mole", incluída no álbum As Segundas Intenções, de Ed Motta .