میلا کونیس در سال ۱۹۸۳ در شهر چرنیوتسی واقع در شوروی سابق ( اکراین کنونی ) متولد شد. مادرش یک معلم فیزیک و پدرش مهندس مکانیک بود.