Место рождения, образование. Родился в городе Сумы (Украина). В 2003 году окончил Институт международных отношений Киевского национального университета имени Тараса Шевченко по специальности – международное право. Кандидат юридических наук. Владеет английским языком.

2004-2005 гг. – аспирант кафедры международного права Института международных отношений Киевского национального университета имени Тараса Шевченко.

Карьера. Трудовую деятельность начал в 2003 году на должности атташе Службы главного юридического советника Министерства иностранных дел Украины.

2005 г. – третий секретарь управления юридического обеспечения МИД Украины.

2005-2009 гг. – третий, второй секретарь постоянного представительства Украины при международных организациях в Вене (по вопросам ОБСЕ).

2010-2012 гг. – первый секретарь, советник, начальник отдела департамента секретариата министра иностранных дел Украины.

2013 г. – советник вице-премьер-министра Украины (Константина Грищенко) по гуманитарным вопросам.

В 2013 году уволился с государственной службы и возглавил Фонд культурной дипломатии UART.

В июне 2014 года вернулся на работу в МИД по приглашению министра Павла Климкина на должность посла по особым поручениям по вопросам стратегических коммуникаций. Занялся созданием стратегических коммуникаций МИД Украины, внедрением в работу министерства современных технологий коммуникаций и формированием публичной дипломатии Украины.

9 апреля 2016 года президент Украины Петр Порошенко подписал указ о назначении Кулебы постоянным представителем Украины при Совете Европы.

Регалии. Дипломатический ранг советника первого класса.

Семья. Женат, воспитывает сына и дочь. Его отец – Иван Дмитриевич Кулеба – украинский дипломат, в 1997-2000 гг. был послом Украины в Египте, в 2003-2004 гг. – заместителем министра иностранных дел Украины, а с 2004 по 2009 гг. – послом Украины в Чехии.