В начале модельной карьеры Джейми Кинг встречалась с фотографом Дэвидом Сорренти, но в 1997-м от передозировки наркотиков он умер. После этого девушку публично обвинили в употреблении героина. Вскоре после инцидента Джейми отправилась в реабилитационный центр для прохождения курса от пристрастия к наркотикам и алкоголю.

В 2005 году Джейми Кинг познакомилась с режиссером Кайлом Ньюманом на съемках фильма "Фанаты". Влюбленные начали встречаться. 23 ноября 2007 года Джейми вышла замуж за Кайла.

6 октября 2013 года у супругов родился сын. Малышу дали имя Джеймс Найт Ньюман, а его крестными родителями стали актёры Тофер Грэйс и Джессика Альба.

В феврале 2015 года стало известно о второй беременности Джейми.

16 июля 2015 года актриса родила второго сына. Малышу дали имя Лео Тэмз Ньюман. Крёстной матерью малыша Лео стала певица Тэйлор Свифт.

В свободное от съемок время Кинг любит писать музыку и заниматься фотографией.