В 2008 году Кая Скоделарио встречалась с партнёром по сериалу Джеком О`Коннеллом. Вскоре молодые люди расстались.

В том же 2008 году она начала жить самостоятельно в квартире на севере Лондона, заявив, что женщина должна быть "независимой и сильной".

В 2009 году Кая начала встречаться с актёром Эллиоттом Титтенсором. Но вскоре пара рассталась.

22 сентября 2014 года на премьере фильма "Великий уравнитель" звезда была замечена с новым молодым человеком - Бенджамином Уокером. 29 декабрая 2014 года стало известно, что Кая и Бенджамин заключили помолвку.