Народився 25 червня 1978 року в Сумах.
Вищу освіту здобув у рідному місті (в педагогічному університеті, де вивчав історію, правознавство, а також англійську мову). Потім вступив до аспірантури на факультет філософії. Паралельно з аспірантурою здобував другу вищу в Київському економічному університеті.
З 2002 року Микола Клочко почав займатися підприємницькою діяльністю. Спочатку займався юриспруденцією, а потім - очолив компанію ТОВ «Фуд Сервіс Формат». Справи йшли успішно (Клочко двічі був визнаний кращим бізнесменом Сумів і області. Паралельно з цим років 2 викладав в Сумському держуніверситеті ім. А. С. Макаренка.
З 2007 року став керівником партії «Фронт змін» в Сумах. У 2010-му році балотувався до облради на пост депутата. Після успішних виборів став на чолі фракції «Фронт змін» в Сумській облраді.
На початку 2014-го Микола Клочко став головою Сумської облради. У цьому ж році за указом Президента України П. Порошенко зайняв посаду голови Сумської ОДА. Звільнений з посади 11 червня 2019 року.
У 2005 році в одному з рейтингів підприємців посів перше місце по місту, а в 2007-му - по області.
Одружений, має сина.
15.07.2019