A Hal Leonard vállalat 1947-ben alakult meg azután, hogy az alapító Edstrom-testvérpár beszüntette az akkor rendkívül népszerű tánczenekaruk működését. Everett Edstrom először zeneboltot nyitott a márkanevet használva, bátyja, Harold pedig barátjával közösen középiskolai zenekarokkal foglalkoztak.
A legtöbb iskolából azonban teljességgel hiányzott mindennemű zenei szakirodalom, nem volt kottagyűjtemény, az iskolai zenekarokat felkészítő segédanyag. Szakmai tapasztalataikat és képességeiket kihasználva kezdtek népszerű dalok sokszorosított kottáival kereskedni. Rendkívül sikeresnek bizonyult az elképzelésük, legalizálták a vállalkozást és kiadóvállalatot alapítottak. A szerzői jogok tisztázása után a legnagyobb New York-i zenei kiadók is a Hal Leonarddal szerződtek. Tulajdonképpen egy új iparág született.
A Hal Leonard kínálatában oktató cd-k és dvd-k széles választéka, kották, dalgyűjtemények, módszertani könyvek, kórusfeldolgozások, zenei átiratok gyűjteményei, zenei szoftverek találhatók.
A modern kor követelményeinek eleget téve az utóbbi években kínálatuk többek között letölthető eBook sorozattal, online gitárleckékkel is bővült.
Katalógusuk, mely jelenleg 65 országban elérhető, már közel 200 000 tételből áll.