Микола Левченко народився 16 жовтня 1979 року в Донецьку.
2001 року закінчив Донецький національний університет (кваліфікація - історик, викладач історії), 2003-го - Донецький інститут внутрішніх справ при Донецькому національному університеті (кваліфікація - спеціаліст-юрист). Кандидат історичних наук.
Трудову діяльність розпочав у 2001 році вчителем історії донецької школи №72.
З грудня 2003 року працював на посаді начальника управління зв'язків із громадськістю Донецької міської ради.
У березні 2004 року обраний секретарем Донецької міської ради ІV скликання.
У квітні 2006 року повторно обрано секретарем Донецької міської ради V скликання.
Обирався депутатом Куйбишевської районної у місті Донецьку ради ІІІ скликання. Член Партії регіонів.
З грудня 2012 р. до листопада 2014 року - народний депутат України VII скликання, балотувався висуванцем Партії регіонів по одномандатному округу №44 у Донецькій області. Член Комітету Верховної Ради з питань правової політики.
16 січня 2014 року голосував за "диктаторські закони" - пакет антидемократичних законів, які суттєво обмежували права громадян та свободу слова.
У березні 2014 р. Миколу Левченка обрано головою Донецької облорганізації Партії регіонів.
З 2014 року проживає у Москві.
Відомий своїми українофобськими поглядами.
3 червня 2021 року стало відомо, що Левченко повернувся в Україну.
16 січня 2015 року СБУ оголосила Миколу Левченка у розшук, інкримінувавши скоєння злочину, передбаченого частиною 3 ст. 110 Кримінального кодексу України "Умисні дії, вчинені з метою зміни меж території чи державного кордону України з порушенням порядку, встановленого Конституцією України". У 2015 році Левченку повідомили про підозру, що Апеляційний суд Києва дав згоду на його затримання.
Згодом Генпрокуратура передала справу Левченку до Національної поліції, у квітні 2020 року процесуальний керівник у справі ухвалив рішення про її закриття, а у лютому 2021 року рішення про закриття справи ухвалили слідчі Нацполіції, повідомили у СБУ. Левченка було знято з розшуку.
Одружений, має п'ятеро дітей.
"Регионала" Левченко выгнали из зала заседаний Рады
"Регионал" назвал акции в память о Голодоморе "хлопаньем себя ушами по щекам"
25.09.2022