A Hotel Avenida surgiu de um projeto do vocalista Ivan Santos (OAEOZ) e de Giancarlo Rufatto iniciado com um EP lançado no final de 2008. A vontade de apresentar ao vivo as canções do EP e outras que estavam sendo compostas fez com que os dois decidissem recrutar outros músicos para montar uma banda. Assim, no começo de 2009 a dupla ganhou os reforços de Carlão Zubek (OAEOZ, Folhetim Urbano), do baixista Rubens K (ruído/mm) e do multi-instrumentista Eduardo Patrício na bateria e teclado.
