Calima se formó en septiembre del 2004 cuando una banda inicial de tan sólo cinco músicos tocó en el 30 aniversario del mercadillo de la Mola de Formentera. En Febrero del 2005 fue grupo telonero en bolos de AMPARANOIA por Cataluña. En junio del 2005 participó como grupo principal en el dia inagural de la Marató de L´espectacle en Barcelona, compartieron cartel junto a Muchachito Bombo Infierno. En el mismo mes participaron en el Festival Noches de Zambra en el teatro Prado de Sitges...