С января 2010 года Кинг встречалась с участником британской поп-рок группы «Lawson» Энди Брауном. Тем не менее, они расстались в феврале 2011 года. После их разрыва Браун написал песни «When She Was Mine» «Standing in the Dark».

С апреля 2011 по февраль 2012 года Молли Кинг связывали отношения с британской моделью Дэвидом Ганди.

В апреле 2012 года Молли призналась, что она встречается с принцем Гарри.

С февраля 2013 года по июль 2014 года Кинг была в отношениях с американским музыкальным продюсером Джорданом Омли.

В августе 2014 года стало известно, что Молли Кинг и модель Дэвид Ганди возобновили отношения.