Cuatro Gatos образовались приблизительно в 2001 году, когда три участника группы Ñu (Juan Miguel Rodríguez, Pedro Vela и Joaquín Arellano) решили образовать новую команду. Имя для новой группы было взято из названия одноименного альбома группы Ñu, появившегося примерно в то же самое время.
Испания
К концу 2001 года к группе присоединился басист Javier Canseco, а в апреле 2002 года - Iván Urbistondo, вокалист Beethoven R. Таким образом сформировался окончательный состав Cuatro Gatos.
Определившись с составом, группа выпустила свое первое демо, которое было записано в домашних условиях. Оно включало треки “Hermano enemigo”, “Tras el cristal”, “Más allá de la realidad”, “Un extraño en mi cabeza”, “En tierra de nadie” и “Inmortal”.