Nedyalkova studied film at the National Academy for Theater and Film Art in Sofia, but she did not finish her studies and began her acting career in 2009.
In 2011, she took over the title role of the young hitchhiker Avé in the Bulgarian film Avé (film). In 2014, she played Shelli in the film Bulgarian Rhapsody. In 2014, she played a young model lured into prostitution in the Dutch film The Paradise Suite. In 2017, she played the part of the prostitute Veronika in the feature film T2 Trainspotting.
