Corre La Licorne fut créé en 1901 à Levallois-Perret, au nord-ouest de Paris. La société, dirigée dans un premier temps par Jean-Marrie Corre, puis par Waldemar Lestienne en 1907, commença à produire des véhicules dès 1901. Ses premières réalisations furent des tricycles et des quadricycles cabriolet à un cylindre qui utilisaient des composants De Dion-Bouton. Les débuts étant assez limités, les Licorne commencèrent à participer à différentes compétitions avec quelques victoires significatives, particulièrement en 1903 par le futur patron Waldemar Lestienne. Les ventes se mirent à augmenter et bientôt La Licorne commença à défier Renault, De Dion-Bouton ou encore Peugeot.
En 1910, la marque proposait 3 modèles, de un à quatre cylindres. La société déménagea dans une nouvelle usine près de Neuilly à l'aube de la première guerre mondiale. Après la guerre, la marque présenta un nouveau modèle avec un moteur d'1,2 litre, qui en réalité reprenait des éléments d'avant-guerre. Dans les années vingt, d'autres modèles furent produits, et on vit apparaître des véhicules commerciaux et même des petits autobus. En octobre 1924, au salon de Paris, la Corre-Licorne de base fut rejointe par quatre modèles de taille moyenne, de 1,4 à 2,3 litres. En 1927, l société déménagea à nouveau, cette fois à Courbevoie . Peu à peu, la production diminua, et La Licorne finit de produire des voitures en 1947, et fut rachetée par Berliet en 1949.