Rösler blev født i Khánh Hung, Ba Xuyên provinsen, i Sydvietnam (nu Sóc Trăng provinsen, Vietnam) den 24. februar 1973. Ingen oplysninger om Röslers vietnamesiske biologiske forældre er kendt. Han blev adopteret fra et romersk-katolsk børnehjem nær Saigon af et tysk par, der allerede havde to biologiske børn, og bragt til Düsseldorf, Vesttyskland, i et fly af børns rettigheder velgørende humanitære organisation Terre des Hommes i en alder af ni måneder. Han blev opdraget af sin adoptivfar, der er en militær officer, efter at parret blev adskilt, da han var fire år gammel. Rösler voksede op i Hamburg, Bückeburg og Hanover, hvor han dimitterede fra gymnasiet i 1992. Efter at være blevet en kampmedicinsk læge i den tyske Bundeswehr (den føderale forsvarsstyrke, Vietnam), blev Rösler accepteret til at studere medicin i Hanover. Efter denne uddannelse fortsatte han sin medicinsk uddannelse på den tyske militærmedicinsk skole, hvor han arbejdede som kaptajn.
Bundeswehr-sygehuset i Hamburg