Tatos was born by ethnic Greek parents in Albania. His family was able to move to Greece after 1989, he originates from Himare along fellow footballer Sotiris Ninis with whom are very close due to their families coming from the same town.
Tatos actually started his professional career by joining Atromitos at the summer of 2008. After three efficient years he joined Olympiacos from Atromitos on 19 August 2011 but he remained in his former club on a one year loan.
He managed to get with Atromitos to two consecutive Greek Cup finals in 2011 and 2012. His participation in the final of the 2012 has been discussed among the fans, as been selected against the club to which he belonged.
At the end of the 2011/12 season, besides the fact that it was amongst the priorities of the Olympiakos' former coach Leonardo Jardim, due to the numerous quality midfielders in the club and the fact that it was difficult for him to play on a regular basis, Olympiakos decided to give him to Aris for the rest of the season 2012/13. Tatos joined again Olympiakos at the end of the season and participated in the summer club preparation, but for once more Olympiakos new coach Michel decided to extend his loan for another year. Besides the fact that various Super League clubs like him, he decided to join Aris, besides its financial problems.
Unfortunately, Tatos with his miraculous left foot and unexpected inspirations can not progress in a football season that even players with his own skills are rare in Greek courts. Aris enjoys to have such a player but it must spread a veil of protection to the player, besides the tremendous economic problems, in order to provide him the opportunity to be selected for the 2014 FIFA World Cup.
On 27 June 2014, Tatos returned to his former team Atromitos. The transfer was completed at the offices of Olympiakos and immediately after Tatos said the following: "I am very happy to be back in the team that helped me improved as professional in my early football years. I will promise to give 100% to help Atromitos to achieve its goals and specifically in the preliminary round of Europa League. It is the third consecutive time and I hope to be the luckiest one. On a personal level, I wish to play for a third time in the Greek Cup final and lift it. Finally I like to thank President Mr. Georgios Spanos, coach Mr. Georgios Paraschos and the technical director Yiannis Angelopoulos who showed me how much they want me. I will always be grateful."
On 1 February 2015, Tatos left Atromitos. On the same day he was announced by Veria. After the announcement of the transfer he stated "I'm very happy that I signed to Veria. I would like to thank the president for trusting me. As it comes to me, I will give the very best of myself. Veria is an opportunity for me to ressurect my career." On 11 September 2015, he decided to sign to his former club Aris playing in Football League 2. He scored his first goal the opener from a free kick in a 3-1 home victory over Apollon Kalamarias.
On 21 July 2017, the experienced attacking midfielder of Aris, will probably leave the historic club, to continue his career in Turkish TFF First League club Elazığspor. The 28-year-old former international returned to Aris back in the January of 2016, but did not manage to help the club to return to Super League during his two-season spell. A day later, Tatos signed a two years' contract with the Turkish club with a €500.000 fee, while Aris except the undisclosed transfer fee will keep a 30% future resale rate. On 9 September 2017, he scored his first goal with the club in a 3-2 away win against Denizlispor.
On 5 August 2011, Tatos was one of the three new faces called by Fernando Santos on the Greece national football team for the friendly match against Bosnia and Herzegovina, however he wasn't used.
In March 2014, according to some Albanian media, Tatos has been in contact with Alban Bushi, a manager at the Albanian Football Association. According to Bushi he has expressed his availability to play for Albania: since he was born there, he is eligible to play.Atromitos
Greek cup: Runner up (2010–11, 2011–12)
Football League: Winner 2008-09
He has won the MVP award in the highest Greek football league twice