Der heutige Ortsname entwickelte sich aus den früheren Namensformen "Novassella" und "Neuveselle", was etwa so viel bedeutet wie "neuer Herrschaftssitz". Im 19. Jahrhundert und Anfang des 20. Jahrhunderts machte Neuvecelle eine bedeutende wirtschaftliche Entwicklung als Nachbarort von Évian-les-Bains durch. Auf dem Gemeindegebiet wurden verschiedene große Hotels errichtet, darunter das Royal, die Ermitage und der Splendide (alle zwischen 1900 und 1910). Das Hotel Ermitage war das Quartier der deutschen Fußballnationalmannschaft während der 2016 in Frankreich ausgetragenen Europameisterschaft.