Het team van Nepal speelde in 1986 zijn eerste wedstrijd tijdens het Aziatisch kampioenschap voetbal. Tegen gastland Hongkong werd met 0-1 verloren. Het land kwalificeerde zich drie keer voor het continentale kampioenschap, maar kwam nooit verder dan de groepsfase. De ploeg heeft historisch gezien meer succes op het SAFF Women's Championship en de Zuid-Aziatische Spelen, waar het respectievelijk vijf en drie keer tweede werd.
De bijnaam van de ploeg is "Nepali Chelis", een gewoonlijke bijnaam voor vrouwelijke sporters uit Nepal. De thuiswedstrijden worden gespeeld in het Dasarath Rangasalastadion.