Andrej Plenković är utbildad jurist och diplomat och var från 1994 verksam vid utrikesdepartementet, 1997–2001 som chef för avdelningen för europeisk integration. Han var ställföreträdande chef för Kroatiens representation vid Europeiska unionen 2002–05 och vice ambassadör i Frankrike 2005–10.