ولدت ميلا كونيس ميلينا ماركوفنا كونيس لعائلة يهودية في تشيرنيفتسي ، أوكرانيا ، الاتحاد السوفياتي (أوكرانيا المستقلة الآن). والدتها ، إلفيرا ، معلمة فيزياء ، وأبيها مارك كونيس ، مهندس ميكانيكي ، ولديها شقيق أكبر يدعى مايكل. انتقلت عائلتها إلى لوس أنجلوس ، كاليفورنيا ، في عام 1991. بعد حضور فصل دراسي واحد في الجامعة بين العربات ، أدركت أنها تريد أن تتصرف لبقية حياتها. بدأت التمثيل عندما كان عمرها تسع سنوات ، عندما سمع والدها عن فصل دراسي على الراديو وقرر تسجيل ميلا فيه. هناك ، التقت وكيلها في المستقبل. كانت أزعجتها الأولى عندما لعبت شخصية تدعى Melinda في Make a Wish، Molly (1995). من هناك ، ارتفعت حياتها المهنية إلى أفلام ذات ميزانية كبيرة.