Sofus Nellemanns automobilforretning i Strømmen var indrettet i et tidligere hvidtølsbryggeri. Man havde lager af nye og brugte biler på 1. sal. Vognene måtte køres op og ned ad et par træslisker. Som regel gik det godt. Dengang, i 1920erne, fik Nellemann Ford-vognene hjem i hele skibsladninger til Aarhus, hvorfra de blev kørt af landevejen til Randers.
Sofus Nellemann var søn af en gårdejer fra Hjermind ved Bjerringbro. Han var den næstyngste af en søskendeflok på seks. Ligesom nr. 4 i rækken af børn, Vilhelm, havde Sofus, efter råd fra faren, uddannet sig uden for landbruget. Han bestod således i 1900 svendeprøve som klejnsmed og fik efterfølgende arbejde på cykelfabrikken Hamlet. Efter nogle år etablerede han sig, akkurat som sin storebror Vilhelm, som selvstændig cykelhandler. Først i Hadsund, men hurtigt flyttede han til Randers, hvor han åbnede forretning i Storegade nr 3. Igen ligesom Vilhelm, begyndte han at handle med biler. I 1921 blev Sofus Nellemann autoriseret Ford-forhandler og pladsen i Storegade blev for trang, så da Sofus fik mulighed for at købe et tidligere hvidtølsbryggeri i Strømmen slog han til. Ejendommen blev indrettet til, efter den tids forhold, en moderne og absolut tidssvarende automobilforretning. Forretningen i Storegade fortsatte som radioforretning, stadig i Sofus Nellemanns navn. I 1927 var Sofus Nellemann med-grundlægger af Aarhus Motor Compani A/S der også var autoriseret Ford-forhandler. Men i 1932 udtrådte han af den virksomhed, for helt at hellige sig virksomheden i Randers. Den blev netop det år udvidet med nyopført, moderne reparations- og karrosseriværksted, servicestation, vulkaniseringsanstalt og lagerhal for biler. I 1939 blev sønnen Robert Nellemann ansat i firmaet. Han var handelsuddannet. Under krigen gik bilhandlen selvsagt i stå og Nellemann forhandlede i de mørke år bl.a. kanoer, robåde, husholdningsartikler, hestevogne, påhængsvogne til cykel (af eget fabrikat). I 1954 var der igen gang i bilsalget og Nellemann udvidede virksomheden, værkstedskapaciteten blev fordoblet og der blev etableret servicestation ud til Ny Grenåvej (hovedvej 16). I 1960 trak Sofus sig tilbage (han døde i 1966) og Robert blev nu ene-indehaver af virksomheden. Året efter kunne han indvie en ny stor udstillingshal til nye og brugte biler og et nyt karrosseriopretnings – og malerværksted på arealet ud mod Grenåvej. Året efter købte han Grenaa Auto-Lager der også var aut. Ford-forhandler. I 1967 flyttede man traktor-afdelingen ud i nyopførte bygninger på hjørnet af Ørneborgvej og Grenåvej. Man planlagde desuden en markant modernisering og udvidelse af bygningerne mod Strømmen. I 1971 fejrede Nellemann 50 år som Ford-forhandler. Virksomheden beskæftigede da 160 ansatte og havde til stadighed ca. 50 nye biler på lager. I årene fra 1960 til 1978 hed virksomheden Sofus Nellamanns Eftf. v/ Robert Nellemann, herefter var navnet blot Robert Nellemann. I 1980 lukkede man traktorafdelingen, i 1982 indstillede man benzinsalget og i 1986 solgte Robert Nellemann virksomheden til Kurt Bache. I 1990 opførte man et nyt Jet-automatbenzinsalgsanlæg ved Grenåvej. I 1994 overtog Ford Herning Bjarne Nielsen virksomheden Gennem alle årene var Robert Nellemann foruden forretningsmand også meget engageret i organisationsarbejde ligesom han gennem flere årtier var en af Danmarks mest kendte og succesrigeste motorsportskører. Fra slutningen af 1960 var han, sammen med sin hustru Ruth, desuden en relativ succesfuld opdrætter af travheste. Men det er en helt anden historie.
I 1954 åbnede Nellemann Esso-servicestation ud mod Grenåvej. Udstillingshallen blev indviet i 1962.
