Gislesen er utdannet jurist fra Universitetet i Oslo. I 1972 begynte han i Utenriksdepartementet, og ble deretter stasjonert ved de norske utenriksstasjonene i Haag, Bagdad, København og Zagreb. I 1996 ble han utnevnt til ambassaderåd og ved Norges nye ambassade i Sarajevo. I 1998 ble han utnevn til ambassadør i Bosnia-Hercegovina, en post han hadde til 2001. I tiden 2008 til 2011 var han ambassadør i Nepal.