Das gleichnamieg Unternehmen und die Marke Sterntaler wurden 1965 von Alfons und Käte Koch in Dornburg-Dorndorf ins Leben gerufen. Eine erste Babyschuhkollektion erfreute sich großer Beliebtheit bei den Einkäufern – und Kunden – von Karstadt und Kaufhof.
In den 1970er-Jahren wuchs Sterntaler durch die Einführung einer eigenen Spielwarenkollektion und durch die Ausweitung des Sortiments einschließlich einer ersten Strumpfwaren-Kollektion im Jahr 1978. In den 1980er- und 1990er-Jahre erweiterte man den Vertrieb auf internationale Märkte, entwickelte neue Produktfunktionen, besonders im UV-Schutz, und setzte Akzente in der Branche mit der Entwicklung neuartiger Produkte.
Das Unternehmen verpflichtet sich zunehmend zur ethischen Produktion und Nachhaltigkeit, was die Position als verantwortungsbewusster Akteur in der Spielwaren- und Textilbranche für Babys und Kleinkinder stärkt.