Леонід Новохатько народився в селі Вечірки Пирятинського району Полтавської області 11 січня 1954 року. Закінчив Полтавський державний педагогічний інститут ім.В.Короленка, аспірантуру і докторантуру Київського державного університету ім.Т.Шевченка. Працював викладачем в сільській школі та інституті.

У 90-х роках працював у прес-службі Адміністрації президента України, пізніше - перший заступник міністра культури і мистецтв.

У червні 2010 року був призначений заступником голови Київської міської державної адміністрації Леоніда Черновецького з питань культури і гуманітарної сфери.

Доктор історичних наук, професор, Заслужений діяч науки і техніки України. Нагороджений орденом «За заслуги» ІІІ ступеня. Одружений, має доньку.