Em 1988, o guitarrista virtuoso Robertinho do Recife, decide montar um grupo pop-rock, com influências de Hard Rock e AOR, após desmanchar o METALMANIA, sua antiga banda de Heavy Metal. Para isto, cogitou a hipótese de ter a cantora Rosana (do hit "Como uma deusa") nos vocais, algo que durou pouco tempo, sendo substituída pelo cantor Zé Henrique, cunhado da empresária Marlene Mattos. O primeiro disco veio com “Mordida de amor”, versão de "Love bites", do grupo Inglês Def Leppard. As versões em português para canções do Hard Rock marcariam toda a trajetória do Yahoo. O sucesso foi imediato e o grupo “estoura” em todo o Brasil. O conjunto ainda tinha na formação Marcelo Azevedo (teclado, guitarra e vocal) e Marcelão (bateria e vocal). Outras canções que se destacaram neste disco foram "Pra Você Voltar" e "Delicious", esta última tema da novela "O Salvador da Pátria".
No ano seguinte, com álbum novo, "Oração da Vitória", emplacam a canção "Anjo" (versão de "Angel" do Aerosmith), que foi tema da novela "O Sexo dos Anjos". Agora, a banda contava com um novo membro, Val Martins, que mais tarde, viria a se tornar um bem-sucedido cantor gospel.
Em 1990, Robertinho decide abandonar a banda e tocar sua carreira solo. O Yahoo lança o álbum "Yahoo III". Aqui, o destaque são as canções "Sonho Encantado" (tema da novela "Barriga de Aluguel"), "Veneno" e "Somos a Luz da Manhã", as duas últimas temas do filme "Sonho de Verão", no qual os músicos faziam parte do elenco, ao lado da turma do programa XUXA.
Em 1992, sai o álbum "Pára-Raio". Novamente com cinco integrantes (desta vez, quem entrou foi o guitarrista Serginho Knust, que já tocava com a banda como músico contratado desde 1989), a banda grava as canções "Pára-Raio" (versão de "Hide You Heart", do Kiss), "Sozinho" (versão de "Reflections of my life", do The Marmalade), e "Como o Vento" (versão de "Wind of Change", da banda Scorpions). Destaque também para a romântica "Paixão Esquecida", tema da novela "Deus Nos Acuda".
Em 1994, lançam "Caminhos de Sol", tema da novela "A Viagem", que emplacou em todas as rádios brasileiras. O grupo continua com seus shows por todo país.
Em 1996, lançam o álbum "Arquivo", com pouca divulgação comercial, e que acabou decretando o fim do grupo. Seus integrantes passam a trabalhar em seu estúdio de gravação, o Yahoo Studio, um dos mais requisitados estúdios de gravação e produção musical do Brasil.
Após dez anos, em 2006 o Yahoo volta, lançando o álbum "Versões", que traz mais sucessos do hard rock em versões em português. O disco conta com músicas de bandas como Journey, Kiss e Poison.
Atualmente a banda continua em atividade, com nova formação e excursionando por todo Brasil. Já Robertinho de Recife, reativou o METALMANIA, seu antigo conjunto, para algumas apresentações comemorativas.