Iosifidis was born on January 14, 1952. He played his entire career as a defender for PAOK Thessaloniki and holds the club record for most titles won, being a member of the 1976 and 1985 teams that won the Greek Alpha Ethniki. He also won the Greek Cup twice: in 1972 and 1974.
During his playing career, Iosifidis was capped 51 times by the National Football Team of Greece, scoring twice (one goal against Malta, the other against Cyprus). He was a member of the squad that competed in the finals of Euro 1980 in Italy.