Sus pinturas representan mayoritariamente escenas de la vida y fiestas populares.
A los quince años, después de una pelea con su padre, Nedelchev se marcha de casa y huye a la costa del Mar Negro, donde tendrá variados empleos para sobrevivir.
Una vez terminado se inscribirá en una nueva escuela estatal de arte en Ruse donde conocerá al pintor Marko Monev con el que compartirá un estudio.
En 1963 Nedelchev y Monev viajaron ampliamente por toda la Bulgaria rural, dibujando y pintando e intentando a la vez contactar con otros artistas mientras viajaban.
Aun así, el trabajo de Nedelchev se introducirá en muchas colecciones privadas y corporativas, así como en las manos de muchos embajadores y políticos extranjeros, por ejemplo la Krupp Corporation (alemana), el Baba Research Centre (de la India) y el ex primer ministro chino Li Peng.