BrasilO Cama de Gato surgiu no Rio de Janeiro como quarteto instrumental, com Mauro Senise, Romero Lubambo, Nilson Matta e Pascoal Meirelles. Depois de tocar em casas noturnas, lançou o primeiro disco, Cama de Gato, em 1986.
Guerra Fria veio em 1988, e Dança da Lua em 1993. Mudanças de integrantes alteraram a formação ao longo dos anos, que passou a incluir teclados e percussão, mantendo o grupo ligado à música instrumental brasileira.