Neměcký přistěhovalec Gustav Otto Ludolf Heine se v USA postupně vypracoval na majitele společnosti Heine
Piano Company, ta především prodávala piana a klavíry jiných výrobců, ale některé modely také stavěli sami.
V roce 1905 Gustav Heine založil vlastní společnost Heine Motor Company a do roku 1906 postavil pod značkou
Heine-Velox několik automobilů, údajně s motory o výkonech od 35 do 60 HP,
jiné prameny ale hovoří jen o třech vozech s výkonem 45 HP. Produkce byla ukončena zemětřesenim,
které firmu zničilo. O produkci automobilů se Heine pokusil ještě v roce 1921, poté co zakoupil společnost
Economy Steel Manufacturing Company. Do roku 1923, kdy firma zkrachovala, postavil Heine několik velkých luxusní
automobilů s motorem V12, podle různých pramenů zhotovili tři až pět exempářů.
