Fondamentalement blues, Fuel Junkie est fortement influencé par le funk et le soul. Lauréat du prix Horn Player of the Year aux Maple Blues Awards, Mark LeClerc fonde le groupe avec des amis proches rencontrés lors de ses études en musique. Chanteur, saxophoniste et compositeur du groupe, c'est à lui que revient l'idée d'une section de saxophones mise de l'avant par des arrangements créatifs et étoffés. C'est cette combinaison du power trio traditionnel et des trois saxophones qui donne son identité unique au groupe qui se démarque sur la scène blues. Des interactions spontanées entre les membres du groupe lors des solos donnent lieu à des moments inattendus et spectaculaires à chaque concert. Le groupe est également reconnu par ses admirateurs pour l'énergie et l'authenticité qui se dégage constamment sur scène à chaque prestation.

Suite au lancement de son deuxième album « All Out » en 2019, Fuel Junkie s'est illustré dans plusieurs festivals au Québec, en Ontario et au Nouveau-Brunswick, notamment au Festival International de Jazz de Montréal, au Festival International du Blues de Tremblant et au Harvest Jazz and Blues Festival (Fredericton, NB). Suite à leur victoire au concours Québec à Memphis de la Société Blues de Montréal, le groupe a participé à l'International Blues Challenge de 2020 à Memphis, où ils ont mérité une place en demi-finales.