Дмитро Кулеба розпочав свою кар'єру в Міністерстві закордонних справ України у 2003 році. Протягом багатьох років його портфоліо включало такі питання, як міжнародні організації, двосторонні відносини зі США, імідж України за кордоном та МЗС всередині країни. Він залишив державну службу в 2013 році, щоб реалізовувати міжнародні культурні проекти та консультувати політиків і бізнесменів щодо управління їхньою репутацією.

У 2014 році пан Кулеба повернувся до МЗС на посаду Посла з особливих доручень з питань стратегічних комунікацій. Він запровадив в роботу МЗС концепції цифрової дипломатії, стратегічних комунікацій, культурної дипломатії та публічної дипломатії. Обіймав посаду Посла, Постійного представника України при Раді Європи. Дмитро займався питаннями комунікацій, комунікативних війн та зовнішньої політики.

У 2019 році він видав книгу «Війна за реальність. Як перемагати у світі фейків, правд і спільнот» (Книголав, Україна).