Tudo começou em 1992, quando Claudio Rodrigues Mattos ou só Claudinho convenceu Claucirlei Jovêncio de Souza mais conhecido como Buchecha, a participar de um concurso de Rap no Clube Mauá em São Gonçalo – RJ. Os dois ganharam o concurso, com o "Rap da Bandeira Branca” mas pararam por ai e três anos depois, ainda por insistência de Claudinho, a dupla participou e venceu mais um festival, dessa vez a música foi o "Rap do Salgueiro", que virou febre nas rádios e bailes cariocas. O sucesso foi tanto que dupla não parou mais. Em 1995, o primeiro disco que levava o nome da dupla que vendeu mais de 1,2 milhões de cópias. E com esse sucesso a dupla viajou para o Japão, Portugal, Argentina, EUA, entre outros. No disco “A Forma” Claudinho & Buchecha mostraram que ficariam marcados na história da música brasileira. Foi neste disco que foram lançados os passinhos e as coreografias que marcaram a dupla e que são imitados até hoje por outros artistas. Eles receberam também o prêmio de revelação no VMB da MTV Brasil, neste mesmo ano. Depois veio a vez do disco "Só Love", um outro grande sucesso da dupla. Com este disco, as coisas mudaram um pouco. A dupla amadureceu, e era preciso que o trabalho acompanhasse tal crescimento. O tradicional DJ dos bailes deu lugar a uma banda. Em 1999, lançaram um disco ao vivo, onde relembraram os grandes sucessos da carreira. Mas em 2000, com o lançamento do CD “Destino” mostraram todo o processo de mudança, amadurecimento e investimento que foi feito pela dupla. Para gravar “Destino”, a dupla passou dois meses em estúdio o que deu mais oportunidade para que fossem trabalhados aspectos que antes deixavam um pouco a desejar. Outro destaque merecido para o disco, foi quando começaram a dar um espaço para algumas músicas que contestavam certos pontos da sociedade. "Feiticeira", por exemplo, fala sobre discriminação. A personagem da música é uma menina da favela, de pele cor de cera e cabelo alisado com henê. A dupla também fez algumas regravações, uma em cada álbum. "Tempos Modernos" de Lulu Santos no primeiro disco, "Uma Noite E Meia" de Marina Lima no segundo, depois Lilás de Djavan, "Lindo Balão Azul" de Guilherme Arantes e "Carro Velho" de Ivete Sangalo no disco ao vivo. Eles mesmos também foram regravados. No CD Acústico de 2002 o Kid Abelha regravou a música "Quero Te Encontrar". Em 2004, no CD dedicado ao público infantil, Adriana Calcanhoto regravou a música "Fico Assim Sem Você". Já em 2007, Ivete Sangalo regravou "Nosso Sonho" e "Conquista", com a participação de Buchecha, no seu CD “Ao Vivo No Maracanã”. O sucesso de Claudinho & Buchecha estava garantido por muito tempo, durante a turnê de lançamento do sexto disco da dupla, “Vamos dançar”, no dia 12 de julho de 2002, eles partiram para Lorena, no interior de São Paulo, sem saber que esse seria o último show deles. Horas antes de viajar, Claudinho ligou para Buchecha e avisou que iria em seu próprio carro, não com a van da banda, como de costume. Claudinho foi vítima de um acidente de carro, na Rodovia Presidente Dutra, no dia 13 de julho de 2002 e acabou falecendo. Buchecha contou com a ajuda de amigos e da esposa Rosana Souza, e encontrou forças para cantar novamente. A música “Fico Assim Sem Você”, composta pelo cantor Abdullah, entrou para o sexto disco e ganhou sucesso pelo verso profético “Buchecha sem Claudinho, sou eu assim sem você”. Como os dois mesmo já cantavam, tempos depois do falecimento de Claudinho, Buchecha seguiu o que sua música dizia: “Nosso sonho não vai terminar”, e ele não deixou que o sonho do amigo acabasse.
