Κostas Nestoridis was born on 15 March 1930 in Drama and was the youngest of three children of the Pontian Greek[2] Giorgos and Kyriaki, who arrived in Thrace as refugees after the Asia Minor disaster.

They were not a recognizable team, but they provided a football kit and lemonade at the half time for their players, things that were almost considered as luxury for the then standards of the young Nestoridis.

[4] That legend did not take long to cross the narrow borders of the post-war Kallithea and reached the ears of Kostas Negrepontis, who was looking for a partner to Kleanthis Maropoulos in the offense of AEK Athens.

One Sunday afternoon in Kallithea, Negrepontis, impressed by his dribbling skills and shooting technique, did not hesitate and invited Nestoridis to Nea Filadelfeia for a tryout.

AEK's officials were impressed by his talent, but did not ask him to sign a sport's card and responded to his persistent calls for work with some vague promises of appointment to the Water Company.

Nestoridis made his next step in his football career on a night in 1946, when his neighbor and friend, Kostas Sotiriadis, who was playing for Panionios, met him in Kallithea Square and suggested that he visit Nea Smyrni for another tryout.

There, the coach Roussopoulos, having received information from Sotiriadis and impressed by his abilities, made him sign a sport's card, including him in the roster of Panionios.

[5] The young Nestoridis, seeing that his two big dreams, the steady job and football were being materialized at the same time, did not hesitate to sign a fake sport's card under the name "Brinzos", as was the nickname of his brother, Christos and started playing in Hellas Moschato.

He refused and faithful to his refugee origins and in July with the actions of the vice-president of AEK, Vasilis Sevastakis, he signed for the yellow-blacks, who gave him 15,000 drachmas, but without the consent of Panionios.

The managerial duo of the former players Tzanetis and Negrepontis took charge of the team's renewal with the veterans such as Maropoulos, Delavinias and Arvanitis passing the torch to the younger generation of Serafidis, Stamatiadis and Poulis, with Kanakis being the "connecting spot".

[12] On 7 March 1961, the administration of AEK imposed a one-month ban on him, because in the match against Panionios, he showed unsportsmanlike behavior towards his colleagues and the referee, but eventually took back their decision.

He had scored 13 times with a direct corner kick, one of them being one of the goals the 3–3 in the play-off match against Panathinaikos on 23 June 1963, which won the title for AEK after 23 years and Nestoridis his only Greek Championship of his career.

In January 1966,[17] Nestoridis left AEK after almost 11 years of presence and being constantly in search of a better life and a more complete professional rehabilitation he moved in Australia and signed for the expatriate South Melbourne Hellas, as a player–coach.

In January 1967 Nestoridis returned permanently to Greece and played for Vyzas Megara However, he only managed to make only two appearances, after it was revealed that his signing date was overdue and thus the transfer was cancelled.

[20] In 1950 Nestoridis volunteered for the Air Force to play for the Greek Military team, where started scoring a lot of goals[21] and participated in the CISM Football Cup.

Nestoridis remained in the position of assistant of the new coach, being the connecting link between the previous and the current technical leadership, while also handling the situation in the team's locker rooms.

The situation in the team was becoming more and more strange, as the communication between the technical leadership, the president and the major shareholder were becoming more confusing and Čajkovski showed that his advanced age made him lose any ambition for the club.

Everyone's indignation for "Čik" was obvious and he was removed, with Nestoridis taking over the technical leadership, as an interim as it turned out, since after about forty days Helmut Senekowitsch was hired.

Nestoridis, having made three wins and two draws in the away matches, delivered the club second with a little distance from the top, while he felt rather sidelined from the hiriging of the Austrian manager and temporarily resigned from the technical staff.

The following summer, there were a series of reshuffles in the long-suffering AEK, as the major shareholder Zafiropoulos assigned the management of the club to Lefteris Panagidis and Dimitris Roussakis, with the former being in charge.

Thus, after two consecutive home draws, the contract of the Austrian manager was terminated and Nestoridis was called to take action in the technical leadership of the club.

He remained on the team's bench until the summer of 1984 and achieving five wins, one draw and four defeats, where AEK finished at the 7th place, recording one of their worst appearances in the league.

They talked about a balancing craftsman who acrobatically leaned on one of his legs and with bursts of speed and waist fractures disoriented any opponent who aspired to stop him.