Idealizado e produzido por Antonio Gutierrez (Gutie), jornalista e produtor cultural, o Festival Rec-Beat surgiu como desdobramento do Projeto Rec-Beat. Criado em 1993, o Projeto Rec-beat tinha como objetivo divulgar e fortalecer - através de festas itinerantes em casas noturnas da região portuária do Recife-, as novas bandas que surgiam na cidade e que se projetavam no contexto de um novo movimento musical, que mais tarde se tornou conhecido como Manguebeat.
O Festival Rec-Beat, tal como é conhecido hoje, foi criado dois anos depois de iniciado o Projeto Rec-Beat. Começou em Olinda em 1995, durante o carnaval. Inicialmente tinha como objetivo mostrar ao visitante folião a "nova" cena musical pernambucana, que na época ganhava destaque na mídia nacional com a projeção de Chico Science & Nação Zumbi e Mundo Livre S/A.
Em 1999 saiu de Olinda e passou a ser realizado no Recife, ocupando a Rua da Moeda, situada na região portuária e centro histórico da cidade. Com o evento, a Rua da Moeda transformou-se em ponto de encontro da efervescente cena musical pernambucana. Na Rua da Moeda, o festival continuou crescendo, ganhou o Recbitinho (uma tarde do festival com atrações para crianças), passou a reunir cerca de 15 mil pessoas por show e transformou-se em um dos maiores eventos do gênero do país. Com isso a Rua da Moeda também tornou-se pequena para o festival. Em 2004, mais uma mudança de local: desloca-se para o Cais da Alfândega, onde é realizado atualmente, também no centro histórico da cidade, as margens do Rio Capibaribe e um dos mais belos cartões-postais da cidade, com capacidade para 30 mil pessoas.
Neste ano, ao completar 13 anos de vida, já com uma posição consolidada entre os maiores festivais do país, o Rec-Beat torna-se referência de música de qualidade, trazendo sempre os melhores grupos independentes e mostrando ao público local um pouco do que acontece pelo mundo afora. Grandes atrações que têm o que dizer e bandas de destaque no painel musical brasileiro têm espaço no palco do Rec-Beat. É essa diversidade de sons e ritmos que norteia o Rec-Beat ao longo de sua trajetória.
Já passaram pelo festival em edições anteriores importantes nomes da música nacional como Seu Jorge, Replicantes, Isca de Polícia, La Pupuña, Trio Mocotó, Fellini e ainda shows especiais como o Instituto com tributo ao Tim Maia Racional, que aconteceu em 2007, trazendo como convidados Thalma de Freitas, B Negão e Carlos Dafé.