Naheed started her career in 1957 by singing a song for the movie Laila Majnu under the music direction of Rashid Attre, while she was still a student at St Joseph's Convent School, Karachi.
[1] In 1961, she became a well-known playback singer because by vocalizing a duet with Ahmed Rushdi, "Raat Saloni Aaye", again composed by Muslehuddin for the movie, Zamana Kya Kahega (1961 film).
[2] In 1962, the Urdu film Daal Mein Kala included a Naheed's song "Samajh Na Aaye Dilko Kahan Lay Jaa Oon Sanam" (Musician: Muslehuddin).
She sang another duet with Ahmed Rushdi, "Raat Ho Gaye Jawan" for the movie Dil Nay Tujhay Maan Liya.
The song "Husn Bhi Mauj Mein Hai" for the movie Mujhay Jeenay Do (1968) was recorded in the voice of Naheed and is one of her notable melodies.