L'entreprise démarre en 1865 sous le nom Gebr. Stork &amp; Co., à Borne aux Pays-Bas, sous l'impulsion de Charles Theodoor Stork (1822-1895) dans la fabrication de machines pour l'industrie textile. En 1868 l'usine est relocalisée à Hengelo, où Stork travaille avec Jurriaan Engelbert Stork (1828-1893), son frère, et Hendrik Jan Ekker. La compagnie se distingue rapidement par un mode d'administration social et une recherche constante d'innovation ; en créant par exemple le premier fonds de pension néerlandais en 1881. Elle passe de l'entretien des machines-outils au développement de ses propres machines à vapeur pour la filature et le tissage. Toutefois, devant la stagnation du marché de l'industrie textile, Stork se diversifie sur d'autres segments, comme les chaudières pour navire à vapeur, et présente à l'occasion de l'Exposition universelle de Paris en 1878 un moteur à vapeur horizontal. Elle équipera ensuite l'industrie de la canne à sucre en pleine expansion à Java, dès 1883, lui conférant une expertise qui lui donnera la primeur d'équiper Cuba en 1910. Dans son essor, Stork fournira des génératrices à vapeur à diverses compagnies de production d'électricité, comme à la "Twentsch Centraal Station" en 1901 ou pour la "Electrische Stroom der Staatsmijnen" en 1908.