Orlando José Corrêa é de Niterói, RJ, nascido em 15.12.1925, na Rua Dr. March, 562, no bairro Barreto, onde foi criado. Seu pai, que trabalhava no setor de cargas das barcas da Cantareira, veio a falecer quando Orlando tinha 13 anos. Mais velho de 5 irmãos, passou a trabalhar em oficinas mecânicas, várias delas de firmas importantes, e chegaria a se diplomar mecânico pela General Motors.
A partir dos 19 anos, passa a ser exclusivamente cantor, apresentando-se em pavilhões, circos e dancings. Foi descoberto para o rádio em Niterói, por Cyro Monteiro, que era a atração, naquela noite, de um parque de diversões, no qual Orlando costumava cantar. Cyro levou-o à Rádio Mayrink Veiga, do Rio, e ao seu diretor Edmar Machado, assinando um contrato de um ano e sendo escalado para o Programa Casé. Corria o ano de 1947 e, por coincidência, no mesmo dia, também ingressava na Mayrink a cantora Elizeth Cardoso, coincidência que se repetiria no ano seguinte, quando ambos foram para a Rádio Guanabara, que estava formando elenco. Antes disso, Elizeth e Orlando, juntamente com Ataulfo Alves e Seu Estado Maior do Samba, já tinham realizado uma série de apresentações pelo Nordeste.
No final de 1949, através da intercessão de Ataulfo, grava na Star seu primeiro disco, sem, todavia, nenhuma repercussão. Em 1951, transfere-se da Rádio Guanabara para a Rádio Clube do Brasil, onde pouco fica, visto que, no final desse ano, vai para a Rádio Tupi, para uma longa e brilhante permanência, sem interrupções, de 15.11.1951 a 7.1.1980, ou seja, 28 anos.
Seu segundo disco, pela Todamérica, já tinha saído e com músicas para o carnaval de 1951: Minha Mão À Palmatória (Antônio de Almeida e Ruy de Almeida), samba, e Tourada Sem Espada (Afonso Teixeira e Jorge de Castro), marcha, também sem alcançar o ansiado sucesso.
Êxito de verdade viria logo no disco seguinte, com Meu Sonho É Você (Altamiro Carrilho e Átila Nunes), samba, a música que o projetou como novo astro.
Orlando também era destacado cantor de dancings, atividade que então rendia mais que o rádio. Percorreu o melhor circuito: Eldorado, Samba Dancing, Farolito, Blue Star, Belas Artes (Elizeth era dançarina), Brasil Dancing e Avenida (Elizeth cantava). Uma noite, Francisco Alves e David Nasser foram ouvi-lo no Avenida e o Rei da Voz o elogiou. Com isso ia adquirindo experiência e ampliava seu repertório.
A Rádio Tupi era a líder das Emissoras Associadas e Orlando fazia freqüentes viagens para atuar nas outras rádios associadas pelos Estados e, mais tarde, nas televisões da rede montada por Assis Chateaubriand. Cantou nas campanhas de Assis para senador, na Paraíba, e João Calmon, no Espírito Santo.
Excursionou com o maestro Carioca e Sua Orquestra, em 1954, ao Uruguai, ao lado de Aracy Costa e Ernani Filho. Foi uma longa temporada, na capital e por todo o interior do vizinho país, inclusive animando seu carnaval, temporada que se estenderia, por uma semana, à Argentina.
Orlando, em 1972, foi considerado o Melhor Cantor dentre os contratados das Associadas em todo o Brasil. Na Rádio Tupi, maior emissora carioca depois da Rádio Nacional, durante 10 anos, de 1965 a 1975, seu programa Audição Orlando Corrêa - Sala de Visitas Gebara, muitas vezes chegou à liderança no horário nobre. Era bem produzido, com orquestrações novas e convidados de honra, sempre expoentes da política e outros campos. A apresentação cabia aos locutores Carlos Frias e Lourdes Mayer. Era transmitido do Maracanã dos Auditórios, assim chamado o auditório da Tupi, o maior de todos.
Casou-se, em 1955, com Maria de Lourdes, "moça maravilhosa, bela como uma miss", de rara inteligência. Além de pintar, sabia escrever, tanto que redigia seus programas, preferindo, porém, permanecer no absoluto anonimato. Tiveram 2 filhos; Maria Cristina, professora, e Mauro César, engenheiro e empresário.
Orlando, em 1963, grava o LP. Meu Sonho É Você, na Philips, muito bem cuidado. Numa faixa, faz um pot-pourri de Ary Barroso, elogiado até pelo próprio, em que encadeia as músicas, sem quebra de continuidade, formando como que uma história.
Depois de deixar a carreira, desenvolveu diversas atividades: proprietário de hotel, de oficina de automóveis e de restaurante. E ainda canta no mesmo tom, com a mesma voz limpa e bem timbrada de quando começou no rádio e no disco.