Eduardo Costa, além de cantor, é compositor e se auto-declara um multi-instrumentista. Toca viola e se exibe fazendo malabarismos com o instrumento, tocando-o entre as pernas, nas costas, com um copo de cachaça entre outras formas inusitadas.
A música de trabalho "Me Apaixonei", do seu primeiro DVD “Pele, Alma e Coração”, foi sucesso em todo Brasil. O álbum vendeu mais de 500 mil cópias.
Eduardo já fez sucesso em músicas com a participação de Zezé di Camargo & Luciano ("Juro que Te Esqueço") e Bruno & Marrone ("Você Foi Atriz”).
Em 2011, lançou o DVD “De Pele, Alma e Coração - Ao Vivo” no Credicard Hall em São Paulo pela gravadora Sony Music, que contou com as participações de Belo, Paula Fernandes e a dupla Alex & Konrado. A música "Quem É" foi um dos singles mais tocados no primeiro semestre de 2011.
Em 2012, lançou Pecado de Amor, álbum de estúdio que alcançou a décima posição no Brasil segundo a Nielsen SoundScan e Billboard.biz.
Com treze álbuns lançados e carreira em ascensão, em 2013 lança seu projeto Eduardo Costa Acústico, que traz um Eduardo cada vez mais romântico e super íntimo do público. Gravado na Brook's de São Paulo, o show traz grandes sucessos e quatro composições inéditas, entre elas “Louco Coração”, que desde que foi lançada permanece entre as 10 mais tocadas no país. O repertório conta com as participações dos artistas Cristiano Araujo em “Sem Céu E Sem Chão" e Di Paullo & Paulino em “Tô Indo Embora“.