Gullestrup was born on October 6, 1955 to Lars and Gitta Gullestrup in Copenhagen, Denmark, and is the eldest of three children.
Gullestrup currently sits on the board of numerous companies and as of 2013 stepped in as chairman of the International Seafarers' Welfare and Assistance Network, an organisation that promotes the welfare of seafarers globally [REF].