Rösler syntyi Khánh Hungissa, Ba Xuyênin maakunnassa, Etelä-Vietnamissa (nykyinen Sóc Trăngin maakunta, Vietnam) 24. helmikuuta 1973. Röslerin vietnamilaisia syntymävanhempia ei tiedetä. Hänet adoptoitiin Saigonin lähellä sijaitsevasta roomalaiskatolisesta orpokodista saksalaispariskunnalla, jolla oli jo kaksi biologista lasta, ja hänet tuotiin Dusseldorfiin Länsi-Saksassa lasten oikeuksien hyväntekeväisyysjärjestö Terre des Hommesin lentokoneella yhdeksän kuukauden ikäisenä. Hänet kasvatti adoptiovartias, joka on sotilasupseeri, sen jälkeen kun pari erosivat, kun hän oli neljävuotias. Rösler kasvoi Hampurissa, Bückeburgissa ja Hanoverissa, jossa hän valmistui lukiosta vuonna 1992.
Bundeswehrin sairaalassa Hampurissa