Nedev made his debut for Vladislav Varna at the age of 17 years and 8 months in a friendly against Levski Sofia (3-1) on 12 July 1938.
He started his career as an all-round player but eventually settled in centre forward position.
After World War II he kept playing for the team under its yearly name changes by the communist regime.
Nedko Nedev was a joint top scorer in the first post war league, 1948-49 to be known as A group.
Nedev played his last competitive match on 4 September 1952 for VMS against Udarnik Sofia (3-2) when he came in as a substitute in the second half.