Con sede en Melbourne, Australia, Black Market Music comenzó en 1991 con el objetivo de llevar el blues internacional y la música de raíces al público australiano a través de un negocio de importación y venta al por menor.
Lanzaron su primer álbum producido localmente, Sassy Mama, por el grupo de blues de Melbourne The Mojo's (ahora disuelto) en 1995. Desde entonces, han lanzado casi 200 álbumes de artistas como Collard Greens & Gravy , Jimi Hocking , Sweet Baby James y Rob Eyers , Maria Forde, Phil Manning , Brian Fraser, The Detonators, Fiona Boyes , Matt Corcoran , Ash Grunwald , Bob Brozman , Jan Preston e Inka Marka.
Sus artistas pueden ser escuchados con frecuencia en ABC y en la radio comunitaria y mantienen un perfil público a través de la prensa.
Continúan siendo reconocidos a nivel estatal, nacional e internacional. Collard Greens and Gravy ganó un premio ARIA (el equivalente australiano al premio Grammy de EE. UU.) por 'Mejor álbum de blues y raíces' con su segundo lanzamiento, More Gravy, en 2001. El álbum debut de Inka Marka, Auki Auki, fue nominado para un premio ARIA .al Mejor Álbum de Música del Mundo en 2000. Sus artistas han triunfado regularmente en el International Blues Challenge (IBC) en Memphis, Tennessee. El IBC es una competencia anual organizada por The Blues Foundation para descubrir músicos de blues independientes destacados. Jimi Hocking, de Melbourne, ganó el primer lugar en la división solista/dúo en febrero de 2005. Collard Greens and Gravy ganaron la competencia 'Mejor CD de producción propia', también en el IBC 2005, con su tercer álbum Silver Bird. En 2003, Fiona Boyes ganó el primer lugar en la división solista/dúo. Andy Cowan quedó segundo en la división de solo/dúo en 2002. Collard Greens and Gravy obtuvo el segundo lugar en la competencia general en 2001.
Ash Grunwald, Jan Preston, John McNamara y Dreamboogie también han representado recientemente a Black Market Music en el IBC. Su éxito en esta renombrada competencia confirma el lugar de Australia como un serio contendiente en la escena internacional del blues.