Calima se formó en septiembre de 2004, cuando una banda inicial de tan sólo cinco músicos tocó en el 30 aniversario del Mercadillo de la Mola de Formentera. Plasman en escena no sólo el arte musical, sino que juegan con todos los sentidos y experimental, al mismo tiempo, con otras artes. En febrero de 2005 fue grupo telonero en bolos de Amparanoia por Cataluña. En junio de 2005 participó como grupo principal en el día inagural de la Marató de L´Espectacle en Barcelona, compartiendo cartel con Muchachito Bombo Infierno. En el mismo mes participaron en el Festival Noches de Zambra, en el teatro Prado de Sitges junto a Nubla. En septiembre de 2005 fueron los invitados para el 20 aniversario del Mercadillo de las Dalias en Ibiza. En diciembre de 2005 fueron cabeza de cartel del dia 22 durante el BAF; Festival de Bellas Artes de Barcelona.