Diplomatul Ştefan Andrei s-a născut la 29 martie 1931, în satul Livezeni, comuna Podari, judeţul Dolj.

A urmat cursurile Institutului de Construcţii, Facultatea de Hidrotehnică din Bucureşti. În 1957 a devenit membru al Partidului Comunist; membru supleant al Comitetului Central al PCR (1969-1972).

După absolvirea facultăţii, a lucrat ca adjunct al şefului Secţiei Internaţionale a PCR (1965) şi secretar al PCR cu problemele internaţionale (1972-1978). A fost numit în postul de ministru de Externe în 1978 (23 mart.), ca succesor al lui George Macovescu, unde a rămas până în 1985 (8 nov.). Ulterior, a ocupat funcţia de preşedinte al Consiliului Central de Control Muncitoresc al Activităţii Economice şi Sociale (1985-1987), de unde a fost promovat viceprim-ministru al guvernului (1987-1989).

A deţinut acest post până în 1989. Pentru că a făcut parte dintre demnitarii regimului comunist, Ştefan Andrei a fost arestat în 1990; a stat în închisoare timp de doi ani şi cinci luni.

În 2011 a apărut volumul ''I se spunea Machiavelli'', ce cuprinde un dialog între Lavinia Betea şi fostul ministru de externe al regimului comunist, Ştefan Andrei (Ed. Adevărul).

Era căsătorit cu actriţa Violeta Andrei, cei doi având un fiu, Călin.