El seu primer àlbum, Tots els colors (1997), aplegava temes propis i una versió de la cançó de Joan Manuel Serrat —«Me'n vaig a peu»— en què reivindicaven l'herència del Gato Pérez, un dibuix del qual il·lustrava la portada del disc. Aquest debut els va portar a tocar arreu de Catalunya, inclòs el Palau de la Música.
El 2004 varen publicar un nou treball en castellà, El mundo baila (K. Indústria), amb cançons emblemàtiques com ara «Pescadilla» —un tribut al Pescadilla—, «El mundo baila» o «El ritmo de Juanito». Amb aquest treball feren diverses actuacions per tot l'estat espanyol i una gira per Veneçuela, Puerto Rico i els EUA. El 2005, el cantant Sicus Carbonell creà el grup Patriarcas de la Rumba i va editar el disc Cosa nostra, amb el qual varen fer gira junts per tot Europa.[3][4]
El 2010 editaren el disc Sabor pa'rato, amb col·laboracions entre altres d'Ojos de Brujo, El Parrita, José el Francés, Chonchi Heredia, Los Manolos o El Negri. Era un disc amb una sonoritat més llatina-gitana, però sense perdre l'essència de la rumba catalana i el "ventilador". La gira promocional la varen fer per l'estat espanyol, França i Bèlgica.
El 2011, Sicus Carbonell publicà el llibre Sicus, 20 anys amb sabor de rumba, escrit per Cinta S. Bellmunt. A l'interior s'hi incloïa un DVD amb diversos vídeoclips i actuacions i un CD produït per Toni Xuclà. Aquell mateix any es llançà el documental Gitanos catalans, co-dirigit per Sicus Csrbonell i amb música de Sabor de Gràcia.
El 2012, el grup estigué present al concert «Les nostres cançons contra la sida» i el 2013, al Concert per la Llibertat celebrat al Camp Nou.[5]
El 2015 publicaren Gitanos catalans,[6] disc amb col·laboracions de Steve Hogarth (Marillion), Pep Sala, Las Migas, Titot, Txarango i Òscar Dalmau entre d'altres. L'àlbum incloïa quinze cançons, amb títols destacats com ara «Gitanos catalans», «M'agrada la rumba», «Una mirada a Barcelona» i les versions de «Pensant en tu», «D'un temps, d'un país» o «Boig per tu» i se'n varen fer més de trenta concerts per Catalunya i França.
El 2018 van publicar el disc Sabor a Peret.[7] Sabor a Peret (Discmedi 2018), es un doble disc d'homentage el rei de la rumba catalana, amb col·laboracions de luxe com Oscar d'Leon, Nicolas Reyes & Tonino Baliardo The Gipsy Kings, Estrella Morente, Los del Rio, Moncho, Pau DOnes, Jery Medina, Lucrecia, Diego Amador, Same Rey, Siempre Así, Gospelsons, Wichy Camacho, Joshua Marcel, Amisatdes Peligrosas, La Pegatina, Txell Sust, Cathy Claret, Los Banis, Paco Ortega, Dani Pubill el Legado de Peret i la col·laboració pòstuma del mestre Peret. El disc el varen gravar a diverses ciutats.