HK & Les Saltimbanks a été formé en 2006 sous l'impulsion de HK, l'un des deux chanteurs du Ministère des Affaires Populaires. Le style musical d'HK & les Saltimbanks, plutôt porté sur le blues, chaâbi ou encore le reggae, diffère néanmoins de celui du MAP radicalement plus hip-hop festif1.

Le groupe écrit des textes engagés qui décrivent les dérives d'une partie de la société ; ainsi, on y retrouve des thèmes récurrents tels que l'exclusion sociale, les inégalités, la surconsommation. Lui le fils d'immigré et roubaisien, a développé des idées d'utopies nomades et conté les histoires de SDF, touaregs, Révolutionnaires lors du première album intitulé "Citoyen du Monde", sorti après plusieurs années de scène. Cette album porte bien son nom, il raconte la vie de ces personnes sans patrie, sans attachement, avec des sons venues de tous ces lieux. Le groupe se considère alors « le petit frère de Zebda », avec lequel il a partagé la scène lors du festival Origines Contrôlées en 2010.

Après plus de trois années de tournée, en particulier dans les festivals français, le groupe a sorti son premier album intitulé Citoyen du monde le 31 janvier 2011.

En mars 2012, il participe au titre Carnet d'échec figurant sur l'album Demain c'est quand ? du groupe Tournée Générale puis au meeting du candidat du front de gauche à l'élection présidentielle 2012 Jean-Luc Mélenchon à la Place de la Bastille. Jean-Luc Mélenchon qui avait pour hymne de campagne a chanson "On lâche rien" (également présent dans un des clips de campagnes de Philippe Poutou). Cette chanson s'est révélée être très apprécié des manifestants français, mais aussi canadiens lors du Printemps d’Érables).

Le 21 mai, sort le second album intitulé Les temps modernes dans lequel on retrouve Flavia Coelho, Karimouche, Souad Massi et le MAP. Cette album est moins nomade, les sonorités y sont plus Rock.