Minka Kelly Los Angeles, Kaliforniya'da doğdu ve dünyanın tek Aerosmith'in eski gitaristinin çocuğu, Rick Dufay, ve Maureen Kelly, egzotik bir dansçı ve bekar bir anne olarak kızıyla birlikte sık sık farklı şehirlere taşındı. Albuquerque, New Mexico'ya yerleşmeden önce topluluklar Minka ortaokuldaydı. Baba tarafından dedesi aktördü. Richard Ney. Minka'nın soyu Avusturyalı, Alman, Fransız, İrlandalı, İngiliz, İskoç ve Hollandalıları içerir.