Filiale de la Maison de la culture d'Amiens, Label Bleu a été créé en 1986 par l'ingénieur du son Michel Orier. Il fonctionne dans un régime d'économie mixte, une partie du financement étant public. Michel Orier, produira plus de deux cents albums avant d'être remplacé en 2000 par Pierre Walfisz, lorsqu'il est nommé au cabinet de Catherine Tasca[1], alors ministre de la culture.
Des musiciens tels que Louis Sclavis et Marc Ducret[4] ont aussi un temps fait partie du label. En , Label Bleu fête ses vingt ans d'existence à la Cigale, en invitant une grande partie de ses musiciens, et en particulier Le Sacre du Tympan qui assure l'animation. Le label commence pourtant à rencontrer des difficultés, et il avait été évoqué d'annoncer un rapprochement avec EMI lors de cette soirée[5].
Le label connait d'importantes difficultés financières depuis fin 2005, notamment en raison de la chute des ventes de ses disques de back catalogue (le trio Romano-Sclavis-Texier par exemple, grand succès du label – notamment avec l'album devenu culte Carnet de routes (1995) vendu à plus de 70 000 exemplaires[6] ou sa suite Suite africaine (1999) écoulée à 60 000 exemplaires[7] –, qui chute de 800 exemplaires par mois en 2000 à 150 fin 2005[5]). En 2006, Label Bleu accuse un déficit de 100 000 euros, et choisit de réduire le nombre de ses parutions et d'accorder une licence de commercialisation[8].
Fin 2005, Label Bleu est approché par EMI pour un contrat de distribution avantageux, son contrat avec Harmonia Mundi, le distributeur depuis les débuts du label, arrivant à échéance en [5]. Harmonia Mundi fait une contre-proposition, qui est acceptée par la Maison de la culture d'Amiens. Mi-2006, les ventes de disque se dégradent et la situation financière n'est plus tenable, le label n'ayant plus de trésorerie en . En , Harmonia Mundi revient sur son offre de partenariat, écartant donc tout sauvetage extérieur.
Label Bleu continue sa production, en se concentrant sur les grosses productions (Piers Faccini, Henri Texier, Julien Lourau), mais ne peut éviter des licenciements[5], et certaines productions sont annulées[9]. En , la Maison de la culture d'Amiens annonce l'arrêt de toute production par Label Bleu, et son directeur Pierre Walfisz démissionne. Depuis l'activité de production a repris et le Label Bleu produit des albums à raison de deux ou trois sorties par an[10].
Un album sort en 2021[11], et les dernières sorties remontent à 2022[12] , puis Oct 23 Henri Texieran Indian's Life[13].