Rösler naceu en Khánh Hung, Ba Xuyên Province, en Vietnam do Sur (agora Sóc Trăng Province, Vietnam) o 24 de febreiro de 1973. Non se coñece información sobre os pais biolóxicos vietnamitas de Rösler. Foi adoptado dun orfanato católico romano preto de Saigón por unha parella alemá que xa tiña dous fillos biolóxicos, e levado a Düsseldorf, Alemaña Occidental, nun avión da organización humanitaria de dereitos dos nenos Terre des Hommes á idade de nove meses. Foi criado polo seu pai adoptivo, que é un oficial militar, despois de que a parella se separara cando tiña catro anos.
O hospital da Bundeswehr en Hamburgo