רוסלר נולד ב- Khánh Hung, Ba Xuyên Province, בדרום וייטנאם (כיום Sóc Trăng Province, וייטנאם) ב-24 בפברואר 1973. אין מידע על ההורים הביולוגיים הווייטנאמיים של רוסלר. הוא אומץ מבית יתומים קתולי ליד סייגון על ידי זוג גרמני שכבר היו לו שני ילדים ביולוגיים, והובא לדיסלדורף, מערב גרמניה, במטוס של ארגון צדקה של זכויות ילדים Terre des Hommes בגיל תשעה חודשים. הוא גדל על ידי אביו המאמצ, שהוא קצין צבא, לאחר שהזוג נפרד כשהיה בן ארבע. רוסלר גדל בהמבורג, בובקבורג והנובר, שם סיים את לימודיו בבית הספר התיכון בשנת 1992. לאחר שהפך לרופא קרבי ב Bundeswehr (כוחות ההגנה הפדרליים, וייטנאם) ב-2003. רוסלר התקבל ללמוד רפואה בבית הספר לרפואה הרומי ליד סייגון על ידי זוג גרמני שכבר לו שני ילדים ביולוגיים, והובא לדי
בית החולים של הבונדסווער בהמבורג.