Il viaggio dei Catlong è iniziato nel 2004 con Road to Epics, ma il primo vero lavoro della band è del 2005, Riding the Dragon, un debutto accolto con entusiasmo.
Nello stesso periodo il battesimo dal vivo dei cinque Catlong che iniziano a guadagnarsi un seguito affezionato.
Queste prime esperienze sono riassunte nel cd Live at Poliforum.
A conclusione di quello stesso anno la band registra l'album acustico Behind the Curtain (a dream of light) che sarà il regalo di natale per i fan.
Il 2006 è dedicato all'esplorazione di nuovi palchi, alla conquista di nuovo pubblico, partecipazioni in radio e a iniziative musicali come quella del Roxy Bar e di Rossoalice.
Dopo un anno, il 2007 vede il ritorno in studio con un progetto più ambizioso dei precedenti. Un EP questa volta, che esplora tutti i terreni musicali e lirici della band: nasce così Out of Control.
Nel 2008 My Cocaine diventa un vero e proprio web single, reso disponibile in download gratuito con tutto il bellissimo artwork in alta qualità. Con questa canzone il gruppo si lancia in atmosfere non ancora sperimentate e distanti da quelle più consuete.
L'annata è molto prolifica, infatti in estate fa la sua comparsa Better Find a Girl, una frizzante produzione che torna a dare potenza agli strumenti e che si pone l'obiettivo di allietare l'estate di tutti i fan.
Oltre a vari live, la band partecipa al programma Stereo Bande in onda sulla web tv Bonsai TV e al programma No Playback Zona in onda sul canale satellitare EsteNews TV.
Nel 2010 i nostri decidono di tornare in studio, questa volta per completare il lungo percorso artistico con un full lenght che raccolga tutta l'esperienza maturata negli anni passati. Dopo un lungo lavoro in studio, prende forma Decadence of Mind, un album che racchiude tutta la potenza e tutta la dolcezza della band.