Yehia set up her couture and bridal fashion brand in Cairo in 2008 before moving the brand to Dubai. She has since opened two branches and dressed people from the Arab world's royal families. In 2019, She received international media attention when Jennifer Lopez chose a Maison Yeya design for the BAFTAs. In 2020, Yehia launched Maison Yeya's Ready-to-Wear line "Yeya 365" and an e-commerce website. She is now planning to launch a range of shoes. In 2020, Yehia converted her production facilities to produce medical gowns for the Dubai Healthcare Authority.