Like most of Gulzar's films, including "Mausam" and "Ijaazat", the narrative of Aandhi also unfolds through various flashbacks. The film was almost shot together with "Mausam", with Sanjeev Kumar playing the lead of an old man in both the films. Though Aandhi was released first, it ran into political controversy and portions of it has to be reshot, meanwhile Mausam was completed and released. The songs of the film were shot at various locations in Jammu and Kashmir state, like "Tum Aa Gaye Ho" was shot around Pari Mahal gardens in Srinagar, the classic "Tere Bina Zindagi Se" at the ruined 7th-8th century Martand Sun Temple, near Anantnag, while "Is Mod Se Jaate Hai" was shot at Pahalgam. Most of the songs have architectural ruins as a backdrop, depicting brokeness. Gulzar's family, wife actress Raakhee and daughter young Meghna Gulzar accompanied him on the shooting in Kashmir, however upon the return Rakhee and Gulzar separated.