It was released on October 27, 2016, under the record label Polo Grounds, as the fourth single from A$AP Mob's debut studio album, Cozy Tapes Vol.

[3] "Telephone Calls" was the first collaboration between A$AP Mob and Tyler, the Creator, as well as A$AP Mob's first collaboration with Playboi Carti, who had joined the group one month prior to its release.

[4][5][6] According to A$AP Rocky, Tyler, the Creator was featured on the song after an incident where he walked into A$AP Rocky's house and saw him, Lil Yachty, Lil Uzi Vert, Yung Gleesh, and other people passed out on the floor.

A$AP Rocky and Tyler, the Creator went to a studio shortly after and recorded his verse on the song.

[4] According to the website WhoSampled, "Telephone Calls" contains two samples: "Suspiria" by Goblin and "Legion of Doom" by Main Attrakoinz.