Khalid pasó su infancia en distintos lugares de Estados Unidos, y 6 años en Heidelberg, Alemania debido a que su madre Linda trabajaba como militar.2 Su madre más tarde recibiría una oferta para cantar con la Banda del Ejército de los Estados Unidos.3 Su madre sacrificó muchas oportunidades en su carrera musical para criarlo. En la secundaria estudió cantó y teatro musical. Antes de terminar el instituto se mudaron a El Paso, Texas.