Zastąpi on na tym stanowisku Rafała Trzaskowskiego, który kierował resortem raptem 10 miesięcy (od grudnia 2013 r.). Powołanie nowego rządu ma nastąpić 22 września, a expose zaplanowano na 1 października.
Andrzej Halicki urodził się w 1961 roku w Warszawie. Ukończył studia na Wydziale Handlu Wewnętrznego SGPiS w Warszawie w zakresie ekonomiki transportu lotniczego. W latach 80. był działaczem opozycji. W latach 1990-92 pełnił funkcję rzecznika prasowego oraz członka władz Kongresu Liberalno-Demokratycznego. W latach 1992-93 oraz 1995-96 pracował jako szef działu spraw publicznych, a następnie dyrektor w amerykańskiej agencji Burson-Marsteller. W 1993 r. był doradcą ministra przekształceń własnościowych Janusza Lewandowskiego, a w 1994 r. pełnił funkcję rzecznika Programu Powszechnej Prywatyzacji. Po połączeniu KLD z Unią Demokratyczną należał do Unii Wolności. Od 1996 r. prowadził stworzoną przez siebie agencję GGK Public Relations. W grudniu 2007 r. zrezygnował z tej działalności, zostając posłem zawodowym.
Od 2001 r. należy do Platformy Obywatelskiej. 10 stycznia 2007 r. został zaprzysiężony na posła V kadencji z ramienia tej partii. W wyborach parlamentarnych w 2007 po raz drugi uzyskał mandat poselski. 24 czerwca 2009 r. został przewodniczącym sejmowej Komisji Spraw Zagranicznych. W październiku 2009 r. na rok został rzecznikiem prasowym klubu parlamentarnego PO. W maju 2010 r. został przewodniczącym regionu mazowieckiego partii. W wyborach w 2011 r. z powodzeniem ubiegał się o reelekcję w okręgu podwarszawskim.