Eduardo Henrique Accioly Campos nasceu em Recife, em 1965. Formou-se em economia pela Universidade Federal de Pernambuco (UFPE) aos 20 anos, em 1986. Começou a carreira em 1987 como chefe de gabinete do ex-governador de Pernambuco Miguel Arraes, seu avô.