Николай Левченко родился 16 октября 1979 года в городе Донецке. В 1996 году поступил в Донецкий национальный университет на исторический факультет и окончил его в 2001 году по специальности «международные отношения». В 2000 году поступил на второе высшее образование в Донецкий институт внутренних дел на факультет правоведения, который окончил в 2003 году. В этом же году защитил кандидатскую диссертацию по истории. После окончания исторического факультета в 2001 году работал учителем истории в донецкой школе № 72, в 2002 году — директором PR-агентства ООО «Общественный диалог».
В 1998 году Николай Левченко был избран депутатом Куйбышевского районного совета города Донецка при поддержке Коммунистической партии Украины. В 2001 году вступает в партию Регионов Украины. В октябре 2001 года избирается 1-м заместителем председателя Донецкой областной организации Союза молодежи регионов. В марте 2002 года избирается депутатом Донецкого городского совета. С февраля 2003 года работал в должности начальника управления по связям с общественностью Донецкого городского совета. В марте 2004 года был избран секретарем Донецкого городского совета 4-го созыва. В апреле 2006 года повторно избран секретарем Донецкого городского совета 5-го созыва. В 2008 году избран заместителем председателя Донецкой областной организации партии Регионов Украины. В 2011 году избран секретарем городского совета шестого созыва единогласно, тайным голосованием. Стал известен широкой аудитории после заявления 21 февраля 2007 года о том, что государственным языком на Украине должен быть только русский язык.. Высказывание Левченко вызвало острые дискуссии, с его критикой выступили такие украинские политики, как Тарас Черновол и Анна Герман. Николай Левченко является частым гостем политических ток-шоу на различных телеканалах Украины.
Женат. Женился 31 октября 2009 года.
Высказывание 21 февраля 2007 года на съезде Партии регионов:
Ноябрь 2007 года. Ответ на телефонный звонок журналиста:
2 марта 2007 года, интервью журналистам:
Апрель 2011 года. Комментарий о фильме "Другой Челси" и о себе в этом фильме:
14 марта 2007 года, народный депутат от партии Регионов Ярослав Сухой о высказываниях Левченко по-поводу украинского языка
21 апреля 2011 года, вице-премьер-министр Украины Борис Колесников в интервью «Украинской правде»
23 апреля 2011 года, немецкий режиссёр Якоб Пройс, автор документального фильма «Иной Челси» во время премьеры фильма в Донецке
8 мая 2011 года, Ринат Ахметов на брифинге высказался о Левченко в фильме "Иной Челси"