Toursounidis was born on August 21, 1970. He made 263 league appearances for PAOK, scoring 35 goals, and became a fan favorite for his hard work ethics and obsession with the club. His most memorable game for PAOK was an away game against bitter rivals Aris FC, with PAOK winning by 4-0. He left PAOK in 1999, spending two seasons at SKODA Xanthi. He retired soon after.
He was influential in the Greek national side's progression to the 1994 World Cup, but was left out of the finals side as manager Alketas Panagoulias preferred more experienced players. Toursounidis did not play for Greece again. Over all, he was capped 22 times with one goal to his credit.