Automobily značky Velie vznikaly v Moline v americkém státě Illinois mezi roky 1908 – 1929. Zakladatelem firmy byl Willard Velie, jehož dědečkem z matčiny strany byl John Deere, jehož jméno v nosí typicky zelené traktory se žlutým jelenem ve znaku.
Výroba automobilky dosáhla vrcholu v roce 1920, kdy vzniklo 9000 vozů značky. Ve dvacátých letech poháněly vozy Velie šestiválcové motory Continental, v roce 1926 byl v nabídce i řadový osmiválec Lycoming. V roce 1924 dostaly vozy Velie elektrické zapalování značky Westinghouse. Společnost se věnovala i výrobě letadel.
V roce 1928 Willard Velie zemřel a jeho rodina podnikání společnosti Velie Motors Corp. v lednu 1929 ukončila. V roce 2008 bylo na světě ještě 230 aut této značky.