До появления города речной переход Lower Narrows использовали коренные жители пустыни для передвижения и торговли. У этого места находилось поселение Серрано-Ваньюме Тобиабит; вода Мохаве давала путникам редкую остановку. В 1826 году переход использовала экспедиция Джедедайи Смита. Позже Аарон Лейн устроил здесь станцию для путешественников, а дороги к колодцам стали частью пути через пустыню. В 1880-х годах железная дорога построила станцию и телеграфный пункт; поселение назвали Victor по имени инженера Джейкоба Нэша Виктора. План улиц Victor был составлен 18 января 1886 года, между A и G Street и First и Eleventh Street. Почта переименовала город в Victorville в 1901 году, чтобы избежать путаницы с Victor в Колорадо. В 1926 году Route 66 прошла через D Street и Seventh Street, усилив придорожную торговлю. Во Вторую мировую рядом построили военный аэродром, позднее ставший George Air Force Base. Завершение Interstate 15 в 1966 году отвело часть потока от Old Town. Город зарегистрирован как муниципалитет 21 сентября 1962 года; бывшая авиабаза была присоединена в 1993-м и стала Southern California Logistics Airport.