Historien om Nellemann tager sin begyndelse i år 1900, hvor Vilhelm Nellemann åbnede en cykelforretning i Randers. Bare fire år senere solgte han sin første bil.

Tiden og idéen var rigtig, og snart kunne han tage fat på det, der i dag er synonymt med navnet Nellemann, nemlig importen af biler. Herefter gik det stærkt, og i 1915 åbnede Vilhelm Nellemann en afdeling i København, således at der kunne leveres cykler og biler både øst og vest for Storebælt.

Allerede i 1920’erne var virksomheden en betydningsfuld importør og forhandler. Dette førte til stiftelsen af DOMI A/S (Dansk Oversøisk Motor Industri) i 1946