Pau Donés, líder de la agrupación, comenzó a los 15 años junto con su hermano Marc, con el que formó un grupo llamado J.& Co.Band y posteriormente otro llamado "Dentaduras Postizas". Durante este periodo combinaba sus actuaciones musicales en locales de Barcelona, con un trabajo en una agencia de publicidad.
El éxito llegaría tras un viaje a Cuba, donde le llegó la inspiración que lo llevaría a escribir La Flaca que dio título a su primer disco del mismo nombre en 1996. Su primer tema se hace famoso un año más tarde gracias a un spot publicitario, llevando al disco a vender millones de copias en varios países. También se convirtió en una de las canciones del verano de 1997. El propio grupo define el disco como "Once canciones sencillas, directas, sin mayores pretensiones. Música de medio tiempo y letras con mensaje, fruto de 31 años de sol y sombra".
Tras este éxito en un primer disco, Pau buscaba demostrar que el grupo no era "One-hit wonder" (grupo de un sólo éxito), y con esta idea se lanzó Depende en 1999, que fue producido por Joe Dworniak (conocido en España por su trabajo con Radio Futura) en los estudios Moody de Londres durante dos meses. Este disco contó con colaboraciones como Ketama y continuó con una lírica irónica que consiguió conectar con parte del público hispano e incluso abrirse hueco entre el italiano.
En 2001 publicaron De vuelta y vuelta, su disco más conceptual. Muestra un cambio en la banda con el primer videoclip del álbum, en el que Pau aparece afeitándose la cabeza, desprendiéndose de su característica melena. Para este disco se contó con colaboraciones como las de Vico C y Celia Cruz, entre otros.
En el 2003 la banda pretende mostrar una vuelta a canciones más vitalistas y positivas con Bonito, con participaciones como la de Mártires del Compás, Elena Andújar y el amigo italiano Jovanotti. Ya en otoño de 2004 se anuncia la gira de presentación de su nueva obra 1 m2 (Un metro cuadrado) con la participación de amigos como Jorge Drexler, Lucrecia o Chrissie Hynde (The Pretenders).
El grupo presentó a principios de 2007 su nuevo álbum titulado Adelantando, del cual se comenzó a oír su primer single Ole a mediados de marzo en las emisoras de radio y fuentes musicales hasta la aparición del álbum en sí el 10 de abril. La gira de dicho nuevo álbum se abrió a partir de mayo a lo largo del verano, por toda Europa. El segundo single extraído del disco ha sido Déjame Vivir, contó con la colaboración de La Mari de Chambao. La canción A tu lado ha sido usada por hipermercados, en spots publicitarios de radio y televisión.
A mediados de 2008, Jarabedepalo abre su propia discográfica, que más que una discográfica, es un taller de música, en donde las canciones son lo principal. Arranca este nuevo proyecto con el single Mucho más, mucho mejor , de venta exclusiva en internet, a través de su web Jarabedepalo y demás tiendas digitales.
Cambia el antiguo nombre de Jarabe de Palo por Jarabedepalo y fruto del éxito obtenido con el "Reciclando Tour", lanza el 1 de marzo de 2009 y bajo el título de Orquesta Reciclando el primer libro-disco de la banda, que cuenta con 15 nuevas canciones, versiones de sus temas más populares, y su nueva canción Mucho más mucho mejor. En cuanto a los conciertos en vivo, Jarabedepalo sigue con el Reciclando Tour, pero renovado y adaptado para grandes escenarios en América y Europa.
El grupo ha recibido galardones como dos Premios de la Música, Ondas y nominaciones a los Grammy. Pau ha reivindicado a Peret en un disco homenaje, ha compuesto para Ricky Martin y ha protagonizado un videoclip junto a la estrella canadiense Alanis Morissette y otro junto a la cantante mexicana Julieta Venegas interprentando a duo la canción El listón de tu pelo. También cantó con Joaquín Sabina una versión "Sabina" de La Flaca.
