It was uploaded to SoundCloud on April 30, 2016,[3] and released commercially in May 2016,[1][2][a] serving as the lead single from his debut studio album American Teen (2017).

"[9]Sheet music for the song "Location" shows the key of C♯ Minor and a tempo of 80 beats per minute.

[10] The song's accompanying music video premiered on September 26, 2016, on Khalid's Vevo account on YouTube and was directed by Alex Di Marco.

[11] The video opens with a screenshot of a desert and a hand on a steering wheel, then quickly showing how to pronounce Khalid (kuh-leed), Khalid is then seen sitting on top of a car performing the song and then walks around a desert and receives a message, which is a "Location", He gets in his car and drives to the Location, The location turns out to be a swimming pool, Khalid is then seen back in his car, driving back to the pool when his phone displays "Arrived", Khalid is grabbed by two women but breaks free and two men look at him strangely, The rest of the video just shows shots of Khalid in a desert, in a dark room around the swimming pool and driving around in his car.

The first one, the official remix featuring Lil Wayne and Kehlani was released on March 17, 2017.