Ploumbidis was born to a poor family in Langadia, Arcadia prefecture, on December 31, 1902. He was a school teacher by profession and became involved in union activities, eventually joining the Greek Communist Party (KKE) in 1926. By 1938, he was a member of the party's central committee. The following year he was arrested and sent into exile.
During the German occupation of Greece, Ploumbidis became involved in the resistance and continued his pro-communist activities after liberation. After their defeat in the Greek Civil War, many communists fled Greece. Ploumbidis remained and was arrested. He was tried (July 24 - August 3, 1953) on charges of espionage and was sentenced to death.