ב-2015, קיבלה קינג את התפקיד הראשי שלה, בסרט המדע הבדיוני "חזרה". הסרט היה מוגבל לשחרור תיאטרלי ב-9 באוקטובר 2015. באותה השנה, היא לוהקה לתפקיד הנשי הראשי בסרט ההיסטורי "הולדתה של אומה", שמבוסס על מרד נט טרנר, מרד עבדים שהתקיים ב-1831. בסרט גם מככבים נייט פארקר, ארמי האמר וגבריאל יוניון. היא מגלמת את אשתו של נט טרנר, צ'רי. הסרט הוקרן לראשונה ב-25 בינואר 2016, וזכה לביקורות חיוביות ממבקרים. ביצועיה של קינג בתור עבדה צעירה התקבלה גם היטב. מגזין וראייטי מיקם אותה ברשימת "הביצועים פורצי הדרך הגדולים ביותר", וכתב כי "קינג הופכת את עצמה מנערת זוהר עכשווית לעבדה מהמאה ה-19 בסרט פורץ הדרך של נייט פארקר. סצנה מאוחרת בסרט לצד פארקר כאשר נייט טרנר חושף עומק וחוזק שקינג מעולם לא התבקשה לספק בעבודות הקודמות שלה על המסך הקטן, וכוכבת פוטנציאלית חדשה נולדה".