Zespół został założony w roku 1996 przez Piotra Maciaka (gitary elektryczna, akustyczna i klasyczna, aranżacje, lider zespołu) i Beatę Kossowską (harmonijka ustna i śpiew). Ten duet przez wiele lat stanowił trzon grupy. Współbrzmienie gitary oraz harmonijki nadawało swoisty charakter muzyce Le Blue. Zespół w specyficzny sposób łączy w swoim repertuarze rock, jazz i blues z polską muzyką ludową tworząc niepowtarzalny styl.
Na przestrzeni swojego istnienia Le Blue współpracowało z wieloma wspaniałymi muzykami: Artur Lipiński, Andrzej Rejman, Jacek Szafraniec, Artur Chaber, Mariusz Chibowski, Witold Cisło, Krystian Majderdrut, Marcin „Piroman” Romanowski, Paweł Markiewicz, Krzysztof Jaworski, Dorota Kucharska, Joanna Zielecka, Magdalena Wieczorek - Duchewicz. Ważną postacią, mecenasem i przyjacielem zespołu, któremu Le Blue zawdzięcza swój sukces jest wydawca i manager Tomasz Bielski (FreeMusic Agency, autor tekstów, założyciel legendarnych zespołów - „Grupy Bluesowej Stodola” i „GRAMINE”).
Pierwszą płytę LeBlue „LeBlue”, wydało Selles Records już w roku 1997, w większości złożyły się na nią kompozycje Piotra Maciaka i Andrzeja Rejmana. Jednak prawdziwe sukcesy zespołu rozpoczęły się dopiero w roku 2000, od występu na Zjeździe Niezależnej Fonografii w Brukseli (Belgia). Co zaowocowało kolejnymi zaproszeniami na Millenium Harmonica Festival w Bouremouth, Wielka Brytania, gdzie Beata Kossowska została wyróżniona nagrodą specjalna jury. Zespół wziął również udział w koncercie galowym, obok gwiazd tej miary co legendarny Larry Adler. Dzięki temu Le Blue otrzymało kolejne zaproszenia, już w charakterze „Gwiazdy” na festiwale HARMO’Liege w Belgii (październik 2000) i Le Festival International de Harmonica w Romorantin we Francji, gdzie zespół wystąpił obok Jean Jacques Milteau (Francja) i Claude Garden (Canada). W roku 2002 ukazała się druga płyta Le Blue, zatytułowana „The Farm – Zagroda” została wydana w przez HHO Ltd z Londynu. Jej premiera miała miejsce na targach MIDEM2002 w Cannes, Francja. Zespół ma na swoim koncie udział w wielu festiwalach, targach muzycznych, koncertował w całej Europie, m.in. w Niemczech, na Sardynii, w Holandii (wspólne koncerty z legendarnym Golden Earrings czy z Hans Dulfer Band), Francji, Słowacji, na Węgrzech, w Rosji, w Belgii. Wśród ważniejszych festiwali trzeba wymienić: World Harmonica Festival 2005 i Blues Factory organizowane przez firmę HOHNER w Trossingen, Niemcy, MusicFest 2004 w Moskwie, Festival d’Harmonica w Condat sur Vienne, Francja; Berlin Bluesfestival i Potsdam Bluesfestival 2005. W roku 2006 LeBlue uczestniczyło w największym na świecie konkursie zespołów blues, blues-rockowych i soul-blues’owych – International Blues Challenge w Memphis, Tennessee, USA, gdzie zostało bardzo ciepło przyjęte. Zaraz po tym festiwalu zespół został zaproszony na kolejny, prestiżowy festiwal „Blues sur Seine” we Francji (listopad 2006).
W styczniu 2007 z zespołu odeszła Beata Kossowska. Mimo to zespół kontynuował działalność artystyczną nawiązując współpracę z Dorotą Kucharską (śpiew) oraz Joanną Zielecką (flet poprzeczny) i koncertując w polskich klubach m.in. „Muzyczna Owczarnia”, Tygmont.
Jednak ten skład nie okazał się być ostatecznym. W międzyczasie w składzie zespołu nastąpiło jeszcze kilka zmian. W październiku 2008 do zespołu dołączyła nowa wokalistka i autorka tekstów Magdalena Wieczorek - Duchewicz. Szybko okazało się, że jej osobowość sceniczna oraz zmysł improwizacyjny doskonale korespondują z dotychczasowym brzmieniem Le Blue, nadając mu nowy wymiar. Magdalena nagrała z Le Blue płytę "Mozaika", która została wydana w 2009 roku. Do końca 2010 zaśpiewała z zespołem kilkanaście koncertów. W marcu 2011 zdecydowała się odejść z Le Blue by pracować nad własnym projektem.
Aktualny skład zespołu: Piotr Maciak – gitary, bandleader, kompozytor i aranżer; Krzysztof Jaworski – gitara basowa; Paweł Markiewicz – perkusja (dwaj ostatni to jedna z najlepszych sekcji rytmicznych, zasługująca na najwyższą ocenę kryjącą się w określeniu „steady rollin’”).
