С 1983 по 1991 год состоял на военной службе в Советской Армии.
В 1988 году закончил Киевское высшее инженерное радиотехническое училище ПВО им. Маршала авиации Покрышкина с квалификацией «радиоинженер электронной техники».
В 2002 году закончил Международный университет бизнеса и права по специальности «Учет и аудит», а позднее юридический факультет Одесской юридической академии, получив тем самым три высших образования — военное, юридическое и экономическое.
Согласно рейтингу ТОП-100 самых влиятельных украинцев, составленного журналом Корреспондент в 2011 году, Николай Злочевский занял 42 место.
После увольнения в 2014 году с государственной службы, вернулся в бизнес, по собственным словам — чтобы на практике реализовать начатую им политику реализации стратегии Энергетической независимости Украины Добыча газа в Украине. В настоящее время основной бизнес-актив Злочевского — газодобывающая компания Burisma Holdings, основанная им ещё в 2002 году и являющаяся одним из крупнейших частных газодобытчиков Украины Добыча 2014: от общего к частному. Чтобы вывести компанию на международный уровень и привлечь инвестиции, в совет директоров компании приглашены экс-президент Польши Александр Квасьневский и Роберт Хантер Байден, сын вице-президента США Джозефа Байдена. Возглавляет Совет директоров Burisma Holdings инвестбанкир из Morgan Stanley Алан Аптер. По словам Николая Злочевского, в 2014 году Burisma Holdings рассчитывает добыть 1 млрд кубометров газа.
2000-2002 гг. - вице-президент ООО Инфокс.
2002-2004 гг. - народный депутат Украины IV созыва от Социал-демократической партии (объединенной).
2003-2005 гг. - глава Государственного комитета природных ресурсов.
2005-2006 гг. - вице-президент Международного благотворительного фонда юристов.
2006-2007 гг. - народный депутат V созыва от Партии регионов. Член комитета Верховной Рады Украины по вопросам топливно-энергетического комплекса, ядерной политики и ядерной безопасности.
2007-2011 гг. - народный депутат VI созыва от ПР. Член комитета ВР по вопросам бюджета.
25 марта 2010 года распоряжением Кабинета министров Николая Азарова назначен главой Государственного комитета Украины по материальному резерву.
2 июня 2010-го назначен министром охраны окружающей природной среды Украины. 9 декабря 2010 г. возглавил реорганизованное Министерство экологии и природных ресурсов. В апреле 2012 года снят с должности указом президента Виктора Януковича. Его сменил Эдуард Ставицкий.
С 23 апреля 2012 г. – заместитель секретаря Совета национальной безопасности и обороны Украины (Андрея Клюева).
26 февраля 2014 г. указом и.о. президента Александра Турчинова уволен с должности замсекретаря СНБО.
Злочевский выехал из Украины в 2014 году после предъявления Генеральной прокуратурой подозрений в незаконном обогащении и был объявлен в розыск.
В январе 2015 года Генпрокуратура объявила в розыск экс-министра экологии и природных ресурсов Николая Злочевского.Он подозревается в незаконном приобретении активов в крупных размерах в качестве госчиновника.
Осенью прошлого года Злочевского сняли с розыска.
В январе Burisma заявила о завершении всех процессуальных и судебных дел в Украине против Злочевского и операционных компаний, входящих в состав Burisma Group.
В отношении Burisma расследовалось уголовное дело по подозрению в уклонении от уплаты налогов на 1 млрд гривен, но его закрыли в январе 2017 года после того, как компания заплатила налоговые платежи в размере 180 млн грн. В конце декабря 2016 года заместитель главы фракции БПП в Верховной Раде и близкий к Петру Порошенко депутат Игорь Кононенко встречался в Вене со Злочевским. Фотографии со встречи попали в СМИ.
Основная часть месторождений, которыми в настоящее время оперируют компании из Burisma Holdings, была выдана за два периода.
Первый пришелся на 2003-2004 гг., когда Злочевский возглавлял Государственный комитет природных ресурсов, имевший в то время право распоряжения специальными разрешениями (лицензиями) на право пользования недрами.
Второй - на 2010-2012 гг., когда Злочевский руководил Министерством охраны окружающей природной среды, которому подотчетна Государственная служба геологии и недр - единственный на сегодня в стране распорядитель спецразрешений на пользование недрами.
1 февраля 2018 года стало известно, что Злочевский вернулся в Украину.
01.02.2018