История Нехою связана с дорогой вдоль Бузэу, которая соединяла Трансильванию и дунайские торговые центры. Первая документальная фиксация поселения относится к 1549 году, когда оно упоминалось как сельская община на старом пути через Бузэуский проход. Местные землевладельцы-мошнены получили права на земли в XVI-XVIII веках, а название города породило несколько конкурирующих топонимических объяснений. В 1700 году Нехою попал на карту Константина Кантакузино, а позднее отмечался на австрийской и русской картах. Жители участвовали в войне за независимость 1877-1878 годов. Перелом для долины наступил в начале XX века: в 1908-1910 годах австрийская фирма Göetz построила лесопильное предприятие, а в 1909 году открылась железнодорожная линия Buzău-Nehoiaşu. Лес, железная дорога и переработка древесины ускорили рост поселения, привлекли рабочих из разных частей региона и сформировали промышленную культуру. После национализации фабрика работала под названием IFET, а линия постепенно утратила прежнее значение. В 1926 году образовалась коммуна Нехою, в 1968-м несколько долинных коммун объединили под одним названием, а в 1989 году Нехою получил статус города. Современная администрация сохраняет эту сложную структуру с центром и селами, где старые храмы, дома, река и лесопромышленный след читаются как части одной долины.