En 1892 Willem Kölling, funcionario de Correos y Telegrafos (PTT) inició la fabricación de bicicletas, a fin de evitar tenerlas que importar de la vecina Gran Bretaña; hasta tal punto fue un éxito, que buscó un socio para encargarse de la comercialización, encargándose Rudolf Arentsen - comerciante de estufas y chimeneas - fundando en 1902 la "Kölling-en Arentsen" adoptando como nombre de marca, GAZELLE, iniciando al año siguiente la producción.
En 1905, se añadió a esta sociedad, Hendrik Kölling, hermano de Willem y, tras una serie de modificaciones y ampliación del espacio de producción, se incrementó la fabricación de bicicletas.
En 1923, inició la fabricación de motocicletas, siendo la primera de ellas equipada con motor JLO de 80 cc 2T.