В 1996 году поступил в Донецкий национальный университет на исторический факультет и окончил его в 2001 году по специальности «международные отношения».
В 2000 году поступил на второе высшее образование в Донецкий институт внутренних дел на факультет правоведения, который окончил в 2003 году. В этом же году защитил кандидатскую диссертацию по истории.
С 2002-го стал директором PR-агентства ООО «Общественный диалог».
С момента создания Партии регионов вступил в ее члены.
Также Левченко был депутатом Куйбышевского районного совета города Донецк.
В марте 2004 - избран секретарем Донецкого городского совета IV созыва.
В апреле 2006 - повторно избран секретарем Донецкого городского совета V созыва. Стал известен широкой аудитории после заявления 21 февраля 2007 года о том, что государственным языком на Украине должен быть только русский язык. Высказывание Левченко вызвало острые дискуссии, с его критикой выступили такие украинские политики, как Тарас Черновол и Анна Герман. Николай Левченко является частым гостем политических ток-шоу на Украине.
С ноября 2012 года народный депутат Верховной Рады Украины VII созыва, избран по избирательному округу №44.
С декабря 2012-го - в составе фракции Партии регионов. В декабре 2012 года возглавил подкомитет по вопросам внесения изменений в Конституцию Украины и Конституции АРК, конституционного законодательства, оценки соответствия законопроектов и проектов других актов Верховной Рады Украины Конституции Украины Комитета Верховной Рады по вопросам правовой политики.
На момент выборов занимал должность секретаря Донецкого горсовета, был членом ПР.
В марте 2014 года Николай Левченко избран главой Донецкой облорганизации Партии регионов.
Пребывая на должности секретаря Донецкого городского совета, Левченко в Донецке лично закрашивал изображение свастики. Позже активисты организации "Союз Интеллектуальной Молодежи" сделали заявление, что их раньше попросил сам политик нанести на стены некоторых домов данное изображение, причем пообещал за это выплатить им по 600 долларов.
"Регионала" Левченко выгнали из зала заседаний Рады
"Регионал" назвал акции в память о Голодоморе "хлопаньем себя ушами по щекам"
25.09.2014