Gatto Ciliegia contro il Grande Freddo nasce in provincia di Torino nella primavera del '99 ad opera di Fabio Perugia, Max Viale e Gianluca Della Torca. Tra i primi punti di riferimento musicali del trio ha senz’altro rilevanza il movimento postrock anglo-americano, rivisto però in chiave personalizzata sia per l’intreccio di andamenti tex-mex e suoni elettronici di matrice kraut, che, soprattutto, per la composizione di melodie le cui radici non vanno cercate tanto lontano.

Le tre zampe del Ciliegia amano dilettarsi con chitarre d’ogni sorta (elettriche, acustiche e semiacustiche, classiche, basso), vecchie tastiere da mercatino dell’usato ed un moderno pc con il quale realizzano tutte le programmazioni elettroniche.

Tra novembre e dicembre '99 il trio registra il primo – omonimo - cd, pubblicato dalla Beware! Records nel marzo del 2000. Questo primo disco viene recensito da parte di tutta la stampa del settore come una tra le più gradite sorprese italiane degli ultimi anni, numerose interviste e articoli sul gruppo vengono pubblicati sulle principali testate nazionali.

La costante attività creativa porta il trio ad entrare di nuovo in studio nel dicembre 2000, per la registrazione del secondo disco (Gatto Ciliegia contro il Grande Freddo #2) terminata nel marzo 2001. Anche questo lavoro, pubblicato ancora da Beware! in aprile, riscontra ottimi apprezzamenti da parte di critica e pubblico, confermando il gruppo tra i più importanti ed apprezzati della nuova scena musicale indipendente italiana.

Dopo la realizzazione della colonna sonora per il film "Il segreto del successo" di Massimo Martelli e l'ep "It is", nei primi mesi del 2004 esce "L'irréparable", il nuovo album che segna sensibili variazioni nello stile musicale del trio.