Rösler er fæddur í Khánh Hung, Ba Xuyên héraði, í Suður-Víetnam (nú Sóc Trăng hérað, Víetnam) þann 24. febrúar 1973. Engar upplýsingar eru þekktar um Víetnamska fæðingarforeldra Röslers. Hann var ættleiddur frá rómversk-kaþólskum barnaheimili nálægt Saigon af þýskum hjónum sem höfðu þegar tvö líffræðileg börn og kom til Düsseldorf í Vestur-Þýskalandi í flugvél barnaréttinda góðgerðarstarfsins Terre des Hommes á níu mánaða aldri. Hann var alin upp af ættleiðanda föður sínum, sem er hermaður, eftir að hjónin skildu þegar hann var fjögurra ára gamall.
sjúkrahús Bundeswehr í Hamborg