Mike Zambidis started training in martial arts before he was nine years old with his brother Spiros Zambidis and his best friend Lazaros Filipas. He has trained in Shotokan,Kickboxing, Boxing, Muay Thai and Pankration. He started competing professionally in 2000, scoring a string of victories over notable opponents. So far, the majority of his wins have been knock-outs. He has been technically knocked out twice himself early in his career due to cuts, but after 2002, his next technical knock-out defeat came in 2008 against Andy Souwer in an extra round.
Zambidis has defeated notable kickboxer Jenk Behic twice, Gurkan Ozkan twice, Wanlop Sosathopan, Bakari Tounkara, Matteo Sciacca, Petr Polak. In 2002, he knocked out the strong and experienced Dutch-Moroccan Hassan Kassrioui.