Mr. Patoulis was born in Athens. He entered Athens Medical School in 1981 and specialized in Orthopaedic surgery at the Athens ‘Laiko’ Hospital, where he wrote a doctoral thesis on the subject of his specialization. Being a doctor is fully in line with his character and his beliefs that he should be useful to people and contribute to the society as a whole. At the same time, being a restless spirit and a ‘man of action’ interested in the contemporary needs of society, he also specialised in Health Economics and graduated from the National School of Public Health. He holds a PhD of the Athens School of Medicine. At the same time, he has been involved for many years in trade unions.

He worked in the Hellenic Social Insurance Institution (IKA) at the areas of Tavros, Amaroussion, Erythraia and Lykovrysi. He was also a Scientific Collaborator at “ERRIKOS DYNAN” and “ATHINAIKI KLINIKI” hospitals. His trade union experience dates back in 1995, when he founded the Athens & Piraeus Association of Specialist Physicians (SEIAP). He served as the President of the Association for 3 consecutive years (1995-1998). In 1997, he established the “Young Doctors” Pan-Hellenic Society and he served there as President until 2004. 

His involvement and contribution to society started as a member of the “Young Doctors” society; he has offered voluntary work by participating in visits in Greek islands near the border, preventive information lectures at Local Authorities, school medicine etc. He is the founder and chairman of the Union of Professional Doctors of Attica (E.E.L.I.A.) (2002). For 8 consecutive years, he has served as member of the Board of Directors of the Athens Medical Society (I.S.A.) and Vice-President for 3 years. In 2011 and 2018 he was elected Ρresident of the Medical Association of Athens (I.S.A.), a position he holds until today. 

His involvement in politics began in 1998 when he was elected municipal councillor for the first time at the Municipality of Pefki. He has served as the President of the Municipal Council of the Municipality of Pefki and Chairman of the Pefki Municipal Company for Social and Cultural Development (D.E.K.P.A.). Also, he is the President and founder of the “Hellenic Healthy Cities Network” scientific society, the President of the Pefki Municipal Medical Centre, and responsible for voluntary work. He was the President for one year of the “KORAIS” Vocational Training Centre of the Municipality of Pefki. Moreover, for 8 consecutive years he offered voluntary services as a doctor.

In 2006, 2010 and 2014 he was elected Mayor of the Municipality of Amaroussion (Marousi). In 2008, he was elected member of the Union of Municipalities and Communities of Attica (TEDKNA) and president of the Committee on Social Policy and Human Resources of TEDKNA, until 2010. During the 2011-2014 period, he was elected President of the Association of Municipalities for the Protection and Restoration of Penteliko. Moreover, during the years 2008-2010, he was the President of the non-profit organization HL7 Hellas.

In 2014, he was elected President of the Central Union of Municipalities of Greece, a post he served until 2019. In 2015 and 2016 he was elected Vice President of the Council of Municipalities and Regions of Europe. In 2018, he was elected President of ELITOUR. In 2019 he was elected Regional Governor of Attica, the largest metropolitan region of Greece, with a population of around 3,829 million. In 2019 he was elected as the 1st Vice President of the Association of the Greek Regions at the General Assembly of the Greek Regions. In February 2020 he was elected Vice President and head of the Greek delegation at the European Committee of the Regions for the 2020-2025 period.