Khalid comenzó a crear música cuando estaba en el instituto, subiendo algunos de estos primeros trabajos a SoundCloud. En abril de 2016 publicó su single «Location» que posteriormente alcanzaría una gran fama. En julio de 2016 alcanzó el puesto número 2 en la Billboard Twitter Emerging Artists chart. Su single «Location» terminó el año 2016 en el puesto número 20 de la Billboard R&B/HIP-HOP Airplay Chart. Antes de publicar su álbum, en 2016 sacó 3 singles promocionales («Let´s go», «Hopeless», «Reasons»)