La société Hal Leonard a été fondée en 1947, après la dissolution du Hal Leonard Band. À l'époque, Ev ouvrait un magasin de musique sous le nom de Hal Leonard tandis que Roger et Harold dirigeaient tous deux des groupes de lycée primés à Winona. À cette époque, la plupart des orchestres scolaires jouaient de la littérature classique sérieuse, mais Harold et Roger avaient la capacité unique, grâce à leur expérience professionnelle, d'arranger de la musique populaire pour les orchestres scolaires. Bientôt, les directeurs de groupes à travers les États-Unis voulaient leurs arrangements. Ils ont commencé à polycopier des copies et à les vendre. Ils ont réalisé que pour lancer avec succès (et légalement !) une nouvelle société d'édition, ils devaient obtenir des licences pour les chansons, alors ils se sont aventurés dans la Tin Pan Alley de New York à la recherche de droits d'auteur. Ce qu'ils ont obtenu au cours de leur voyage, c'est une formation en édition et les droits de "I Wonder Who's Kissing Her Now", l'une des chansons les plus populaires de l'époque. Finalement, de nombreux éditeurs de musique à New York ont ​​autorisé Hal Leonard à faire des arrangements de leurs chansons avec des orchestres scolaires. Ainsi commença leur activité d’édition et une industrie entièrement nouvelle.