Густав Гейне (1868-1959) родился в Германии, но с 16-ти лет жил в Сан-Франциско, где стал известным производителем пианино. Пока Heine Piano Company процветала, её владелец посвящал свободное время изобретению всевозможных механизмов и продаже автомобилей других брендов. В 1905-1908 гг. он дважды пытался организовать производство собственных машин, но первый раз бизнес разрушило землетрясение в Сан-Франциско 1906 г., а во второй раз его модели никто не захотел покупать. В 1921 г. Гейне приобрёл Economy Steel Manufacturing Company и на её средства разработал самый роскошный американский автомобиль того времени - Heine-Velox V12.

Представленный в 1921 г. на автосалоне в Сан-Франциско, Heine-Velox V12 имел огромную 148-дюймовую колёсную базу и оснащался 6.4-литровым двигателем V12 фирмы Weidely. Ненадолго опередив Duesenberg Model A, он стал первым автомобилем в мире с гидравлическими барабанными тормозами на всех колёсах. Кузов у него крепился к лонжеронам рамы сбоку, что обеспечивало большую жёсткость и низкий центр тяжести. Расположенные высоко на крыльях фары были слегка косоглазыми и могли переключаться с ближнего света на дальний. Лобовое стекло и панель приборов были установлены под наклоном, боковые стёкла опускались при помощи рычага и фиксировались в любом положении, а для багажа предусматривались специальные ящики в подножках.

С 1921 по 1923 гг. Heine-Velox Engineering Company построила всего пять автомобилей: три трансформируемых седана с трёхсекционной крышей, один 4-дверный кабриолет Victoria с навесом над задними сиденьями и один лимузин, который остался недостроенным. Продавать машины Гейне даже не собирался: однажды некий голливудский актёр прислал ему чек на сумму $25000 с намерением купить Heine-Velox V12, но хозяин вернул чек обратно, отметив, что его фирма не нуждается в благотворительности. Четыре автомобиля оставались в коллекции Гейне вплоть до его смерти, а пятый по очереди принадлежал его брату Фреду и их сестре Розалии. До наших дней сохранились четыре экземпляра Heine-Velox V12.