Rösler lahir di Khánh Hung, Provinsi Ba Xuyên, di Vietnam Selatan (sekarang Provinsi Sóc Trăng, Vietnam) pada tanggal 24 Februari 1973. Tidak ada informasi mengenai orang tua kelahiran Vietnam Rösler. Dia diadopsi dari panti asuhan Katolik Roma di dekat Saigon oleh pasangan Jerman yang sudah memiliki dua anak biologis, dan dibawa ke Düsseldorf, Jerman Barat, dalam sebuah pesawat organisasi kemanusiaan amal hak anak Terre des Hommes pada usia sembilan bulan. Dia dibesarkan oleh ayah angkatnya, yang merupakan seorang perwira militer, setelah pasangan itu berpisah ketika dia berusia empat tahun. Rösler tumbuh di Hamburg, Bückeburg dan Hanover, di mana ia lulus dari sekolah menengah pada tahun 1992. Setelah menjadi seorang dokter tempur di Bundeswehr Jerman (sekarang Angkatan Pertahanan Federal), Rösler diterima untuk belajar kedokteran di Hanover pada tahun 2002.
Rumah sakit Bundeswehr di Hamburg