Cinq personnalités différentes et une fusion d’univers musicaux donnent en moins d’un an "All Cool Hits", un album home studio fourni de 6 compos empruntant à divers styles, du funk au jazz en passant par le metal, le disco... produit à 200 exemplaires. Encouragés par ce petit succès, le groupe sort en Novembre 2006 un album intitulé "Fusion", nom emprunté à la plus populaire de ses chansons en concert. Fort de 16 titres originaux, toujours en home studio, "Fusion" persiste et signe dans le mélange des styles et ose même la country. L’album se produira à 500 exemplaires. En 2007, le travail et la créativité de Cool Cavemen commencent à être reconnus : 4 tremplins remportés en moins de 3 mois leur ouvrent les portes des festivals régionaux et du studio pro qui aboutit à la sortie d'un EP 4 titres ; "Raw". Remarqué lors de sa prestation au Raismes Fest 2007, Pervade Productions / Gofannon Records signe le groupe sur un deal de plusieurs albums. Actuellement en studio, Cool Cavemen prépare un brulot de groovy jazz boogie rock 'n' roll, au titre évocateur de "Multipolar" à sortir début 2009.