जब मोज्जादा बहुत छोटी थी, तो वह अफगानिस्तान में गृहयुद्ध से भाग गई थी। उसके परिवार ने कनाडा में बसने का फैसला किया, जहाँ उसे संगीत के प्रति अपने जुनून का पता चला। गायिका अपने "अफगान गर्ल" नामक एकल के साथ प्रसिद्ध हुई और उसने इसे कनाडाई चार्ट के शीर्ष पर बना दिया।