Rösler s-a născut în Khánh Hung, provincia Ba Xuyên, în Vietnamul de Sud (acum provincia Sóc Trăng, Vietnam) la 24 februarie 1973. Nu se cunosc informații despre părinții naturii vietnameze ai lui Rösler. El a fost adoptat dintr-un orfelinat romano-catolic din apropierea Saigon de un cuplu german care avea deja doi copii biologici și a fost adus la Düsseldorf, Germania de Vest, într-un avion al organizației umanitare caritabile Terre des Hommes la vârsta de nouă luni. El a fost crescut de tatăl său adoptiv, care este ofițer militar, după ce cuplul s-a despărțit când avea patru ani. Rösler a crescut în Hamburg, Bückeburg și Hanover, unde a absolvit școala de liceu în 1992.
Spitalul Bundeswehr din Hamburg