Nehoiu wurde 1549 erstmals urkundlich erwähnt. Der Ort lag an einer wichtigen Passstraße über die Karpaten (von Brașov nach Brăila). Die Bewohner beschäftigten sich vorwiegend mit der Holzgewinnung in den umliegenden Gebirgen. Im 20. Jahrhundert entwickelte sich Nehoiu zu einem lokalen Zentrum; 1989 wurde der Ort zur Stadt erklärt. Der wirtschaftliche Umbruch nach der Revolution 1989 führte zum Verlust vieler Arbeitsplätze und zur Abwanderung zahlreicher Bewohner. 2001 wurde die Stadt vom rumänischen Parlament zur „benachteiligten Zone“ erklärt. Haupterwerbszweige sind weiterhin die Forstwirtschaft und die Holzverarbeitung. Der Tourismus ist in Entwicklung begriffen.