Patakas started football in 1944 at Megas Alexandros Thessaloniki and in 1948 he was transferred to AEK Athens.
With his two goals in the replay match of the final, AEK won the Greek Cup against Panathinaikos, on 3 July 1949.
[1] During his spell at AEK he won 2 consecutive Cups and a Athens FCA Championship.
He briefly returned to Megas Alexandros in 1951 for a year and again to AEK, where he ended his career in 1955.
[3] He played once on 25 July 1952 in a 4–2 win over the Great Britain Olympic Team in a friendly match at Hämeenlinna as both teams had recently been eliminated during the preliminary round of the Summer Olympics.