L’idée naît d’une conversation lors d’un match de baseball, au milieu des années 1970. Robert Hayden vient de devenir directeur général de Sierra Bullets —une autre marque que nous distribuons— et Frank Snow, ancien propriétaire de Sierra, est devenu son ami pendant la cession. Ce soir-là, ils décident d’entrer dans le commerce de l’étui. Ils recrutent Paul Knepp, matricier de Sierra, achètent des machines militaires d’occasion et les installent dans un hangar loué à Covina, Californie. Starline Brass est constituée en 1976 : Snow apporte les machines, Knepp l’outillage et Hayden les ventes.

Le premier étui est le .38 Special, suivi du .45 ACP et du 10 mm Auto. Pendant des années, la maison ne vend pas sous son nom : elle frappe les culots sur commande pour Remington, Winchester, Federal et Midway Arms. Le tournant arrive avec le contrat FBI du 10 mm remporté par Federal, lorsque Starline passe à 750 000 étuis par mois pour ce seul contrat.

Hayden voit alors la place disponible. Affronter en 9 mm des usines qui en font des millions n’a pas de sens ; produire les cartouches que personne ne fait, oui. La maison veut fabriquer autant de calibres différents que possible —plus de soixante-quinze— et, au début des années 1980, frappe sa propre étoile et commence la vente directe. Cette décision permet aujourd’hui de recharger un .38 Short Colt, un 7,65 French Long ou le 9 mm Largo d’un Star ou d’un Astra.

En 1992, elle déménage à Sedalia, Missouri, pour agrandir l’usine et quitter le climat industriel californien. Elle reste familiale, dirigée par Robert Hayden Jr.