kulesza was born in szczecin. she has an older sister. her childhood friend was future rock singer katarzyna nosowska, with whom kulesza is still on good terms. as a child she attended ballet and singing classes. she decided to become an actress when she was in high school. she enrolled in the aleksander zelwerowicz state theatre academy in 1990 and graduated with distinction in 1994.