Fils de militaire, Khalid a beaucoup déménagé pendant sa jeunesse, et c'est la musique qui lui a servi d'ancre. Dès son premier single en 2015, Khalid séduit avec son R&B moderne. Inspiré aussi bien par des classiques du jazz que par l'avant-gardiste Frank Ocean, il puise dans différents courants, de la musique alternative au rap en passant par la soul et R&B des années 90.