Formada por 17 músicos pernambucanos, a orquestra surgiu em Recife, em janeiro de 2001, fundada por Inaldo Spok Cavalcante de Albuquerque, Maestro Spok, e Gilberto Correia Pontes, Gilberto Pontes como é conhecido, dando ao frevo um tratamento diferenciado, com arranjos modernos e harmonias que buscam a liberdade de expressão em improvisos, com clara influência do jazz. Desde seu surgimento, o grupo conquistou a admiração do público, lotando a agenda de apresentações e levando o Frevo a diversas apresentações no Brasil e no exterior. Em agosto de 2003 tocaram com sucesso no festival Les Rendez-vous de L´Erdre, em Nantes (França), no V Mercado Cultural de Salvador (BA), quando foram comparados a Luckman Jazz Orchestra de Los Angeles, pelo escritor e saxofonista Luís Fernando Veríssimo: “A poderosa orquestra SpokFrevo passa de Vassourinhas a Chico Science sem deixar cair uma nota”. Em 2004, participaram do Festival de Jazz de Cascavel (PR), do Festival Um Sopro de Brasil (SESC Pinheiros), em clubes de jazz de São Paulo e Rio de Janeiro, sempre com presença de considerável e animado público. No final de 2004, lançaram o CD “Passo de Anjo”, que foi considerado um clássico do gênero pela crítica especializada, por trazer releituras de antigos sucessos e novas composições como “Ela me disse”, de Luciano Oliveira, “Passo de Anjo”, de Spok e João Lyra, entre outros. No repertório, clássicos do CD está “Nino, o Pernambuquinho” de autoria do Maestro Duda. A música ganhou um clipe que foi exibido no programa Fantástico, da TV Globo, no domingo de carnaval de 2005.
Em 2005, a orquestra participou do CD “Na embolada do tempo”, 26º disco-solo lançado por Alceu Valença. Ainda neste ano, o jornal O Globo elegeu a apresentação no TIM Festival como um dos dez melhores shows que passaram pelo Rio de Janeiro naquele ano. Em 2006, a SpokFrevo Orquestra apresentou-se em diversos eventos, entre eles, o Projeto Todos os cantos do mundo, realizado no Sesc Pompéia (SP), um festival, no MAM/RJ, o Tim Festival, no Ibirapuera (SP), o Projeto Seis e Meia, no Teatro do Parque, em Recife, entre outros, além de se apresentarem no Hall do Teatro Guararapes, em Recife. No mesmo ano, também fez turnê em Paris- França e teve indicação para o Prêmio Tim de Música, na categoria Melhor Grupo Instrumental e o CD “Passo de Anjo” foi vencedor na categoria Revelação.
No carnaval de 2007, acompanhando o cantor Silvério Pessoa, a orquestra animou o pólo Todos os Frevos, no palco montado na Avenida Guararapes, em Recife, até a chegada do bloco Galo da Madrugada. Ainda no mesmo carnaval, a Orquestra apresentou-se no palco do Citibank Hall, em São Paulo, acompanhando diversos artistas representativos da música nordestina, como Alceu Valença, Elba Ramalho, Silvério Pessoa, Lula Queiroga, Antônio Nóbrega e Lirinha, do Cordel do Fogo Encantado, num evento que marcou o lançamento do Carnaval do Recife em São Paulo. Também em fevereiro de 2007, a Orquestra participou, fazendo todo o instrumental do CD duplo “Cem anos de frevo”, lançado pela Biscoito Fino e que reuniu vários artistas consagrados da MPB, como Gilberto Gil, Caetano Veloso, Alceu Valença, Maria Bethânia, Elba Ramalho, Geraldo Azevedo, Silvério Pessoa, Geraldo Azevedo e Chico Buarque, entre outros. O álbum traz um repertório que vai do clássico a sucessos inquestionáveis do gênero. Apresentou-se também no evento “Carnaval multicultural do Recife” realizado na praia de Ipanema com as presenças de Frevioca, Silvério Pessoa, Lula Queiroga, Silvério Pessoa, Monobloco, Estrela Brilhante, Escola de Frevo e Caboclinho Sete Flechas. O mesmo espetáculo foi levado ao palco do Circo Voador contando ainda com a presença de Lirinha.
Em janeiro de 2008, a orquestra lançou o DVD “Passo de Anjo ao Vivo” no show apresentado no Teatro de Santa Isabel (PE), em cujo roteiro foram incluídos hits dos shows do grupo, como “Nino, o Pernambuquinho”, de Maestro Duda e “Mexe com tudo”, de Levino Ferreira, além de “Passo de anjo”, de Spok e João Lyra, que nomeou o projeto, “Ponta de lança”, de Clóvis Pereira, e o clássico “Vassourinhas”, de Mathias da Rocha e Joana Batista. O espetáculo foi montado com a proposta de “tirar o frevo da rua e mostrá-lo como algo a ser apreciado num concerto”, segundo declaração de Spok. O DVD também traz depoimentos de Zé da Flauta, Elba Ramalho e Lenine, e também uma aula de Spok sobre as modalidades do Frevo.
A partir de concertos memoráveis em palcos brasileiros, como no Cascavel Jazz Festival, no TIM Festival (Rio de Janeiro e São Paulo), ou na cerimônia de encerramento dos Jogos Panamericanos, no Rio de Janeiro, a Spokfrevo ganhou impulso para vôos mais altos. A primeira grande turnê europeia, em 2008, veio comprovar o vigor e a universalidade da sua música. Durante a excursão por seis países europeus, o grupo foi convidado a se apresentar no palácio presidencial francês, para o encerramento das comemorações do Dia da Música (Fête de la Musique). A Spokfrevo fechou a programação do Palais de l’Élysée, a residência oficial do presidente Nicolas Sarkozy, que prestigiou as apresentações ao lado da primeira-dama, Carla Bruni. Desde então a SpokFrevo tem sido presença assídua no circuito europeu de festivais. Já esteve em 15 diferentes países da Europa, Ásia e África. Realizou concertos em palcos célebres, como New Morning, Roskilde, Montreux, Barbican, Pori Jazz, Womex, entre outros, sempre apresentando o frevo como arte e linguagem musical única, inserindo-o com propriedade nos universos do jazz e da world music
A ousadia da Spokfrevo é reconhecida pela crítica, que enxerga sua proposta musical como precursora de uma nova escola. Tárik de Souza, em sua coluna no Jornal do Brasil de 17 de julho de 2009, atesta que chegou “a vez do frevo-jazz”, apontando a SpokFrevo como “a big band que amalgamou frevo e jazz de forma incandescente”. Neste ano, o CD Passo de Anjo – Ao Vivo conquistou o Prêmio da Música Brasileira como melhor disco instrumental do ano, enquanto a Orquestra venceu como melhor grupo na categoria instrumental.
Em 2013, a SpokFrevo Orquestra lança seu segundo álbum, igualmente aclamado o “Ninho de Vespa”. A apresentação da Spokfrevo Orquestra em Londres, no Ronnie Scott’s, lendário clube de jazz, mereceu cinco estrelas do crítico Clive Davis, do The Times, e elogios dignos de nota: “A mais explosiva banda a tocar no Soho, desde os gloriosos dias da afro-cubana Irakerê (em que tocava Chucho Valdes). A banda do estado brasileiro de Pernambuco é uma verdadeira força da natureza”.
Em 2014, aconteceu tour nos Estados Unidos com apresentações memoráveis: Berklee Performance Center (Boston), Pennsylvania State University (Univesity Park), The Appel Room – Jazz at Lincoln Center (New York), Byham Theater (Pittsburgh), Englert Theatre (Iowa City), Graceland University (Lamoni) e Sheldon Concert Hall (Saint Louis). Com patrocínio do programa Petrobras Cultural, a Orquestra circulou também pelo Brasil, com shows por: Aracaju, Fortaleza, Maceió, Natal e Recife. Neste mesmo ano, foi agraciada com o Prêmio da Música Brasileira na categoria instrumental, como Melhor Grupo.
Este segundo registro de estúdio, o Ninho de Vespa, colecionou uma gama de participações e concertos com prestigiosa visibilidade internacional — Jazz at Lincoln Center de NY e Berklee College of Music, nos EUA (outubro/2014), Do Frevo ao Jazz com o trompetista Wynton Marsalis no Parque Dona Lindu (março/2015), Rock in Rio USA em Las Vegas (maio/2015) e turnê europeia pela Itália, Holanda e França (julho/2015). Ainda neste ano a Orquestra lança seu terceiro álbum “Frevo Sanfonado”, com uma circulação patrocinada pelo programa Petrobras Cultural, passando por: Aracaju, Curitiba, Florianópolis, Jaboticabal, João Pessoa, Maringá, Porto Alegre, Salvador, Rio de Janeiro, São Paulo, Belo Horizonte, Sorocaba, Piracicaba e Recife.
Em 2019, a SpokFrevo Orquestra celebrou os 15 anos do lançamento do seu primeiro disco “Passo de Anjo”, culminando com show no Teatro de Santa Isabel, com participação dos sanfoneiros Gennaro e Beto Hortis.