Apesar de ter lançado o primeiro disco apenas em 2002, o Cidadão Instigado foi idealizado ainda na primeira metade da década de 1990, quando o guitarrista cearense Fernando Catatau veio morar em São Paulo. Após deixar a banda Companhia Blue, ele começou a compor, "perdido pela cidade". "Eu precisava arrumar algo prafazer", conta. "Comecei a compor andando pela rua, retratando minha experiência."
Em 1996, de volta a Fortaleza, Catatau juntou-se ao baixista Rian Batista, o guitarrista Régis Damasceno e o baterista Clayton Martin para formar a banda. Veio então o disco "Silêncio na Multidão", e o segundo e aclamado disco da banda, E O Método Tufo de Experiências (2005), que mistura rock a ritmos regionais, além de pitadas generosas do brega romântico da década de 1970.

"Tocamos rock brasileiro, com várias coisas. Inventamos aos poucos, mas é basicamente rock", define Catatau, que afirma que o som produzido pelo Cidadão Instigado reflete a influência de dois artistas: Carlos Santana e Roberto Carlos. Mas o músico refuta o rótulo de brega que a banda recebeu por causa das baladas "Te Encontra Logo" e "O Tempo". "Apenas fizemos as músicas em momentos bem românticos", ele rebate.

UHUUU! - 2009

“UHUUU!” é o terceiro álbum do Cidadão Instigado, lançado em setembro de 2009. Produzido pela própria banda, “UHUUU!” traz um som orgânico e mais parecido com o tocado nos shows e marca o primeiro registro em disco com a formação pós- “Método Túfo de Experiências”. Fernando Catatau (voz, guitarra e teclado), Regis Damasceno (guitarra, guitarra sintetizada, violão e vocal), Rian Batista (baixo e vocal), Clayton Martin (bateria) e Kalil Alaia (técnico de som e efeitos) passaram 3 meses em estúdio fazendo o álbum mais alegre e ensolarado da carreira discográfica do Cidadão Instigado. “O Nada”, “Ovelhinhas”, “Deus é uma Viagem” e primeiro single “Escolher pra quê?” fazem parte do repertório de 11 músicas que compõe o CD. O projeto “UHUUU!” foi um dos vencedores do Prêmio Pixinguinha e conta com o patrocínio da Funarte.