Огромное впечатление на художника произвело творчество Дж. Констебла, Дж. М. У. Тёрнера, Т. Гейнсборо, Дж. Рейнолдса. В 1874 году Винсент впервые увидел Париж.
В 1876 году карьера служащего фирмы «Гупиль» оборвалась: Ван Гога уволили с работы. Некоторое время он преподавал в одном из английских пансионов, а затем, решив помогать обездоленным, стал помощником проповедника в Айлварте. Через некоторое время мучительные поиски своей цели в жизни привели Винсента в Эттен, где жила его семья, а затем в Дордрехт. Здесь Ван Гог некоторое время работал в книжной лавке.
В 1877 году будущий художник стал студентом богословского факультета в Амстердамском университете. Но и это не удовлетворило его, и очень скоро он оставил университет и стал слушателем миссионерского курса в Брюсселе.
В. Ван Гог. «Крыши», 1882, частное собрание, Париж
В ноябре 1878 года Ван Гог уехал на юг Бельгии, в шахтерский поселок Боринаж, где начал работать проповедником. Он отдавал нуждающимся все, что имел, ухаживал за больными во время эпидемии тифа, но в конце концов понял, что бессилен что-либо изменить в судьбе прозябающих в нищете рабочих. Пытаясь бороться с равнодушием к людскому горю церковного начальства, Ван Гог лишился своего места. К нему на помощь пришел младший брат Тео, работавший в той же самой фирме «Гупиль». В дальнейшем верный Тео будет не раз помогать своему брату в трудную минуту.
Винсент, чьи способности к рисованию проявились в раннем детстве, избрал путь художника лишь в 1880 году, когда ему исполнилось 27 лет. Сначала он учился живописи в Брюсселе, затем отправился в Гаагу, где брал уроки у своего дальнего родственника, голландского пейзажиста и анималиста А. Мауве. В Гааге Ван Гог написал свои первые картины.
В декабре 1883 года художник жил в голландском селении Нуенен. Здесь он писал натюрморты с птичьими гнездами, портреты крестьян и сцены крестьянского труда.
Мироощущение художника передает написанный в 1884 году пейзаж «Башня Нуенен» (Музей Крёллер-Мюллер, Оттерло). Печальные пустынные поля, окружающие башню, и деревенское кладбище с покосившимися крестами навевают мысли о смерти. Сочувствие к крестьянам, искренняя авторская симпатия к обездоленным выражены в известной картине «Едоки картофеля», написанной в 1885 году (существует несколько вариантов этого произведения). Эта работа стала ярким примером художественной манеры раннего Ван Гога. Выполненная в духе живописи Ж. Ф. Милле, она написана в темных оттенках зеленого, коричневого, черного и синего. Мрачную обстановку бедного крестьянского жилья передает не только колорит, но и резкие, грубые линии фигур и лиц едоков.
В Нуенене Ван Гог провел два года. Его жизнь была полна печальных событий (болезнь матери, смерть отца, неудача в любви). В 1855 году художник оставил Нуенен и отправился в Париж. По пути он остановился в Антверпене. Побывав в антверпенских музеях, он увидел творения старых мастеров: П. П. Рубенса, Я. Йорданса и др.
Во французской столице Ван Гог пробыл с марта 1886 по февраль 1888 года. Здесь он сблизился с П. Гогеном, А. Тулуз-Лотреком, П. Синьяком и другими художниками, искавшими в искусстве новые пути. В Париже Винсент изучал теорию цвета, разработанную Э. Делакруа, японскую гравюру (в частности, работы К. Хокусая) и живопись Монтичелли, посещал Лувр, где подолгу любовался творениями великих художников.
Большое влияние на Ван Гога оказало искусство импрессионистов. В духе импрессионистов написаны пейзажи с изображением Монмартра и окрестностей Парижа («Сады Монмартра», 1887, Городской музей, Амстердам; «Бульвар Клиши», 1887).
В произведениях, выполненных мастером в парижский период, уже нет прежних темных красок, землистые оттенки серого и коричневого уступили место золотисто-желтым, голубым, зеленым и красным тонам («Мост через Сену», 1887).
В. Ван Гог. «Берег моря в Схевенингене», 1882, частное собрание, Амстердам
В. Ван Гог. «Цветущая груша», 1888, Музей, Амстердам
В. Ван Гог. «Осенняя аллея», 1884, частное собрание, Роттердам
Зимой 1888 года, устав от суеты большого города, Ван Гог оставил Париж и поселился в Арле, маленьком городке, расположенном на юге Франции. Здесь были созданы удивительно поэтичные пейзажи с видами Арля и окрестностей («Жатва в Арле», 1888, Музей Родена, Париж; «Подъемный мост в Арле», 1888, Музей Крёллер-Мюллер, Оттерло; «Рыбачьи лодки в Сент-Мари», 1888, Фонд В. Ван Гога, Амстердам). С большим мастерством художник использует палитру, находя нужные оттенки для каждого времени года. В этом отношении интересно полотно «Красные виноградники в Арле» (1888, ГМИИ, Москва), выстроенное на контрасте теплых и холодных цветов.