Iniciou sua carreira em 1961, ao lado do saxofonista norte-americano Booker Pittman, seu padrasto, cantando standards do jazz e da bossa nova em boates no Rio de Janeiro. O avô de seu padrasto foi Booker T. Washington, fundador do conceituado Tuskegee Institute, a primeira universidade para negros nos Estados Unidos.
Fez shows no Brasil e no exterior e na década de 1970 emplacou vários sucessos, como Das Duzentas para Lá, Abandono (canção lançada por Eliana em 1974 e que Roberto Carlos regravou em 1979), Sinhá Pureza e Mistura de Carimbó. Pelo sucesso das últimas duas canções, recebeu o título de "Rainha do Carimbó".
No final dos anos 60, Geraldo Azevedo veio do Nordeste para o Rio a convite de Eliana para acompanhá-la no show "Positivamente Eliana", e logo se tornou um dos maiores nomes da música brasileira.
Dona de um grande ecletismo musical e um notório virtuosismo vocal, Eliana se apresentou em muitos países do mundo (França, Alemanha, Suécia, Espanha, Itália, Portugal, Venezuela, México e Estados Unidos), tendo se apresentado, por exemplo, na lendária casa de shows Olympia em Paris e no programa do comediante Jerry Lewis. Também se apresentou ao lado do lendário showman Sammy Davis Jr.
Além de cantora, é professora de música uma escola do Rio de Janeiro.
Em 2007, Eliana foi convidada por Charles Möeller e Claudio Botelho para atuar no musical "7", com texto de Möeller e trilha original de Botelho e Ed Motta. Ela dividia a cena com Alessandra Maestrini, Ida Gomes, Rogéria e Zezé Motta. O espetáculo estreou em 1º de setembro de 2007, no Teatro João Caetano (RJ) e foi um dos grandes vencedores do Prêmio Shell e do Prêmio APTR. O enorme sucesso da temporada fez o espetáculo reestrear em 27 setembro de 2008 no Teatro Carlos Gomes, também no Rio. Em 17 de abril de 2009, o espetáculo estreou em São Paulo, no Teatro Sérgio Cardoso, também com grande sucesso.
Após um hiato de 17 anos longe dos estúdios, foi anunciado em março 2019 que Eliana gravaria um novo disco, chamado "Hoje, Ontem e Sempre", produzido por Thiago Marques Luiz. O disco contém canções como Preciso Me Encontrar (Candeia), Drão (Gilberto Gil) e Onde Estará o Meu Amor (Chico César), todas inéditas na voz de Eliana e tem previsão de lançamento para maio.
Em 2020 foi lançado o disco "As Divas do Sambalanço", dedicado exclusivamente ao gênero, em que Eliana divide as interpretações com Claudette Soares e Doris Monteiro.