During theAfghan Civil War, Muhtaj's family fled from Afghanistan and sought sanctuary in Pakistan, where they lived without valid papers, and that was where she was born.[2] Her family then moved to theToronto,Ontario suburb ofScarborough in Canada in 2000, when she was two.[3][4]
From 2015 to 2019, she attendedYork University, playing for thewomen's soccer team, serving as team captain in 2018 and 2019.[5][6] She scored her first goal on October 25, 2015, againstAlgoma University.[7] In 2018, she led theOUA with 11 assists.[8] In 2019, she was named an OUA West Division First-team All-Star for the first time as the Lions won the OUA championship.[8][9] In September 2020, she continued with the team as assistant coach.[5][10]
She began playing forVaughan Azzurri inLeague1 Ontario in 2015.[11] She made six league appearances in 2016,[12] eight league appearances in 2017,[13] and four league appearances in 2018.[14]
In 2019, she began playing forDurham United FA making 13 league appearances.[15]
In 2021, she returned to Vaughan Azzurri, making seven league appearances.[16]
In 2021, following her work helping evacuate the Afghanistan youth girls team, she was invited to train with Portuguese clubBenfica[17][18] and also met with Spanish clubBarcelona, as well as speaking to the members of theBarcelona Academy.[10]
Following thetakeover of Afghanistan by theTaliban in August 2021, women's rights were severely restricted, including the banning of female sports. Muhtaj, who lived in Canada and was the captain of the Afghanistan women's team, was part of a group that was formed to help a group of 80 people composed of the 26-member Afghan female youth team aged 14 to 16 and their families flee the country.[34][35] TheAfghanistan Football Federation reached out to Muhtaj on August 14, who joined the girls'WhatsApp group to help co-ordinate the departure, serving as the only point of contact for the group.[36][37] The rescue mission, which was called Operation Soccer Balls, was coordinated through an international coalition of former U.S. military and intelligence officials, United States SenatorChris Coons, United States allies, and humanitarian groups, with her connection to the US personnel aided through her relationship with her former mentor and former Iranian player and coachKatayoun Khosrowyar.[38][39] The mission initially suffered multiple setbacks, including several failed rescue attempts and a suicide bombing carried out by Islamic State militants,[38] with the group having to go into hiding after being unable to leave before the August 31 deadline for safe passage out of the country had passed.[40][34] The group landed and was granted asylum in Portugal on September 19.[11] On September 29, she arrived in Portugal to meet the group.[35] She remained in Portugal with the team to help guide them.[41] A second evacuation flight bringing over other players and additional family members arrived in November.[42] In August 2023, WhatsApp released a film entitledWe Are Ayenda onAmazon Prime, documenting the story.[43]
On the Italian television showCrush - La storia di Tamina, Muhtaj is the idol of the main character of the show (Tamina), a 13-year old Afghan girl who loves to play soccer and has a poster of Muhtaj in her bedroom.[44][45]
In 2020, Muhtaj co-founded the Scarborough Simbas, a program which offers free recreational and wellness opportunities for newcomers, refugees, underprivileged and at-risk Muslim youth, which helps participants to learn to connect with their communities and understand the fabric of Canadian society through sport.[46]