A banda Veneza em Apuros foi formada em meados de 2004 e tem como fundadores: Dennis Novaes (voz e violão), Ítalo Leone (teclado) e João Paulo (guitarra). Em 2005, com o ingresso de Ana Elisa para assumir a bateria a banda fez sua primeira apresentação no dia 04 de Julho na BSB Musical.
Com a entrada de Daniel Silva (baixo) e Amanda Coelho (voz) já no ano de 2006 Veneza em Apuros fez vários shows na faculdade Uneb e tocou (por intermédio da faculdade) no Minas Tênis Clube e no Café Cancum além de se apresentar em várias festas sendo uma delas no Clube do Exército de Brasília. Para iniciar o ano de 2009 a Veneza traz um novo integrante na bateria (Oliver Serrano), e um novo single: "Teorias".
Buscando simplesmente fazer música de um modo diferente, o grupo tem como influências bandas como The Killers, Beirut, Móveis Coloniais de Acaju, Franz Ferdinand e artistas como Chico Buarque, Cazuza, etc.