Родился 22 марта 1955 года в с. Могилёвка Жмеринского района Винницкой области.
Образование: высшее, в 1981 году закончил Киевскую высшую школу МВД, в 1992 году Академию МВД, кандидат юридических наук.
В 1973-1975 гг. проходил службу в рядах Вооруженных Сил. С 1975 г. по 1994 г. работал в органах внутренних дел на должностях: инспектора отдела уголовного розыска, инспектора управления охраны общественного порядка, старшего инспектора управления охраны общественного порядка, командира роты ППСМ УВД, заместителя начальника Минского РВВС г. Киева, заместителя начальника управления охраны общественного порядка УВД, начальника организационного отдела милиции общественной безопасности МВД Украины.
С 1994 г. по 1996 г. работал в центральном аппарате МВД Украины на должностях: заместителя начальника Главного управления охраны общественного порядка МВД Украины, первого заместителя начальника Главного управления административной службы милиции МВД.
С 1996 г. по 1999 г. - начальник Главного управления административной службы милиции МВД Украины. С 1999 г. по 2001 г. - начальник Управления МВД Украины в Кировоградской области. Из ноября 2001 г. - заместитель Главы Администрации Президента Украины - руководитель Главного управления по вопросам судебной реформы, деятельности военных формирований и правоохранительных органов.
С 27 августа 2003 г. по февраль 2005 года — Министр внутренних дел Украины
2005 Министр Билоконь оставил Украину, чтобы избежать уголовного преследования после победы "оранжевой революции". В СМИ был опубликована копия паспорта бывшего министра внутренних дел Украины Николая Билоконя, которая свидетельствует о наличии у него российского гражданства.
Медаль "За отличную службу по охране общественного порядка" (05.1990). Награжденный орденами: "За заслуги" III ст. (1999 г.), "За заслуги" II ст. (2002 и 2003 гг.).