גיסלינגן נולד ב-19 ביוני 1857 בעיר קרקוב שהשתייכה אז לאימפריה האוסטרית. העיר נמצאת כיום בתחומי פולין המודרנית. הוא היה בנו של היינריך קרל גיזל פון גיסלינגן, אשר שירת בצבא האימפריה האוסטרית בדרגת פלדצוגמייסטר. ב-1872 הוא התגייס לצבא האוסטרו-הונגרי, וב-1875 נשלח ללמוד באקדמיה הצבאית הטרזיאנית בווינר נוישטאדט. הוא שרת במטה הכללי, וב-1887 מונה לאחד משלישיו האישיים של רודולף, נסיך הכתר של אוסטריה, בנם הבכור של פרנץ יוזף הראשון, קיסר אוסטריה והנסיכה סיסי, ויורש העצר של האימפריה האוסטרו-הונגרית. בליל ה-29-30 בינואר 1889, נמצא רודולף מת יחד עם פילגשו מרי וטסרה, במה שנודע כ"פרשת מאיירלינג". גיסלינגן היה אחד האנשים המעטים שראו את הגופות, וסייע בהעלמתן ובהשתקת הפרשה כולה. בפברואר של אותה שנה הוענק לו איתור מסדר הכתר, עיטור גבוה מדי עבור קצין בדרגת האופטמן. ב-1891 הוא הפך למשך שנה לשלישו של הקיסר פרנץ יוזף.