Николай Младенов е министър на външните работи от правителството на ГЕРБ. Преди да стане дипломат №1 в края на януари, Николай Младенов оглавяваше Министерството на отбраната. Смяната на ресора в правителството се наложи след провала на предшественичката му Румяна Желева на изслушването й за еврокомисар и оставката й като външен министър.
Младенов е завършил международни отношения в Университета за национално и световно стопанство, има и магистратура по военни науки от King's College в Лондон.
От 2007 до 2009 г. Младенов е евродепутат от ГЕРБ. Участва в Комисията по външна политика и подкомисията й по сигурност и отбрана, и в Комисията по вътрешен пазар и защита на потребителите. Председател е на Делегацията за връзки с Ирак и член на делегациите за отношения с Израел и Афганистан.
Младенов беше част и от ръководството на СДС. На 12 март 2002 г. е избран за член на НИС на СДС. От 26 март 2002 г. до 22 февруари 2004 г. е говорител на партията, а от 22 февруари 2004 г. и заместник-председател на СДС. След неуспеха на сините на изборите през 2005 г. се оттегля и става последователно консултант на Световната банка, Международния републикански институт (САЩ) и Националния демократически институт (САЩ). Бил е програмен директор на фондация "Отворено общество" и един от основателите на Европейския институт в София.
Роден е на 5 май 1972 г. в София.