Khalid dorastał w rodzinie wojskowych (matka śpiewa w amerykańskiej armii stacjonującej w Niemczech, tam też spędził większość dzieciństwa). Do Stanów Zjednoczonych powrócił, jako nastolatek. Zadebiutował utworem „Location”, który powstał przy współpracy z producentami: Syk Sense (Drake, Bryson Tiller), Tunji Ige oraz Smash David (Tinashe, Jeremih). Khalid udostępnił go jeszcze przed ukończeniem liceum. Singiel został bardzo dobrze przyjęty przez media muzyczne, a sukces viralowy i rosnąca popularność zaowocowała kontraktem z Right Hand Music Group/RCA Records.