Nascido às margens do Rio São Francisco, em Juazeiro (BA), Edy Star vem de uma família de classe média de Salvador. O pai era escriturário, fotógrafo amador e atuava como juiz de futebol nas horas vagas. Sua mãe, dona-de-casa. Os dois se conheceram quando o pai de Edy foi apitar num jogo em Juazeiro. O relacionamento dos dois não era muito bem visto pela família do pai, mas ele acabou se casando e fixando residência em Juazeiro. Edy nasceu em 1938 e um ano depois a família se mudou para Salvador.
Com seu irmão e irmã, Edy teve uma infância agradável na capital baiana, vivendo numa ampla casa com quintal repleto de bananeiras, coqueiros e mangueiras. Sempre leu muito desde pequeno, de gibis a revistas como O Tico Tico, Edição Maravilhosa, Vida Infantil, etc, a publicações como Revista da Semana, O Cruzeiro e Revista Globo.
Aos 17 anos, já tinha lido quase toda a literatura clássica juvenil, de Alexandre Dumas a Érico Veríssimo, de Monteiro Lobato a Charles Dickens, de Edgar Alan Poe a Jorge Amado. Sempre gostou muito de desenhar e assim aprimorou seu traço que anos mais tarde foram a base para sua carreira paralela como pintor.
Outra paixão de Edy é a música. Em sua casa, ouvia principalmente as rádios Nacional (do Rio de Janeiro) e Mayrink Veiga, além dos programas locais da Rádio Sociedade da Bahia – principalmente a Hora da Criança, que ia ao ar todos os domingos às 9 horas da manhã. Seu pai costumava levá-lo aos estúdios do programa, que era comandado pelo professor e jornalista Adroaldo Ribeiro Costa. Quando chegava em casa, improvisava microfone e palco no quintal, e cantava com seus dois irmãos.
A primeira experiência de Edy com o palco aconteceu quando ele tinha 13 anos (1951). Seu pai o observava nas sessões improvisadas de cantoria e o inscreveu no programa A Hora da Criança. Durante os ensaios, realizados no Passeio Público de Salvador, teve também aulas de teatro. Montavam operetas baseadas na obra de Monteiro Lobato e a primeira peça de Edy foi ‘Narizinho’, em que encarnou o Major Agarra-e-num-larga-mais, um sapo guardião do palácio das Águas Claras. Ganhou nessa época o apelido de ‘sapo’.