A Banda Deja-voo, foi fundada pelos compositores Nilton Bob Voo(vocalista), Carlos Tremura(baixista) e Melchior Alexandre(tecladista), no meio de 2006.
A proposta inicial era mostrar seu trabalho próprio, sua mensagen e filosofía de vida. Com influêcias do rock n' roll anos 80, Blues, jazz, Funck soul e Mpb, a banda veio com a propósta de inovar conceitos do mundo rock.
Entre idas e vindas, eventos comemorativos, festivais e pernadas atoa(hehe), a banda foi conquistando nome por onde passava.
No meio de 2007, Exótico(guitarra), entrou para a banda, conquistando um dos maiores premios, o festival anual de inverno da cidade de Ícem, conquistando o prêmio de melhor composição e melhor interprete, entre 23 bandas do estado de São Paulo.
Na mesma época, a banda Deja-voo conquistou festivais importantes e a atenção da midia regional, a banda foi criando uma indentidade e um reconhecimento mais sólido.
No começo de 2008 foi proposto um novo projeto totalmente moderno, pelo amigo e produtor musical, Luciano San Sat, da San Sat produções do sesc do estado de São Paulo. O projeto levou o nome de Mpb In Rock, que consistia em passar uma mensagen diferente que une as virtudes do rock e Mpb, onde passaria a poesia da Mpb com as melodias do rock n roll.
O projeto deu tão certo que ainda é feito pela banda, trazendo os classicos da Mpb: Elis Regina, Carlinhos Brow, Lo borges, Tim Maia, Toquinho entre outros, nao fugindo tanto da proposta inicial mas sim enriquecendo seu repertório com tributos dos icones da música.
Em 2009 a banda fechou sua formação atual, com a entrada de Steve(baterista), Exótico(guitarra) e Steve(bateria), ambos tocavam em bandas diferentes e mantiam uma relação de amizade com os integrantes da banda Deja-voo, agregando-se a filosofia da banda Deja-voo: Familia, honestidade, liberdade de expressão e muita música boa!!!
A banda ao longo de quase 4 anos tambem contou com a ajuda de vários músicos e artistas de suma importância, entre eles: o compositor Humberto lee(valeu Beto!!), o professor Rafael Pagliuso, o guitarrista Rafael(valeu Hernesti!hehe), a baterista e percussionista Nayara Flausino, o letrista e interprete Tiago Perin, os bateristas Silvio Matt e Tiago Matheus entre outros, fazendo crescer cada vez mais a familia Deja-voo!