Mohyeldin was born in Cairo, Egypt, to an Egyptian father, Medhat Mohyeldin, and a Palestinian mother, Abla Awwad. His father is a certified public accountant in Marietta, Georgia. Mohyeldin has an older brother, Ahmed, who is a resident neurosurgeon at Ohio State University Wexner Medical Center and former professional soccer star for the Atlanta Silverbacks. Mohyeldin lived in Egypt until the age of 5 when his parents emigrated to the U.S.

Mohyeldin began his career in journalism working at NBC, as a desk assistant for the Washington D.C. bureau. Mohyeldin's first major assignments happened shortly after 9/11. In an interview with PRWeek, Ayman describes the opportunities that arose in the aftermath of 9/11: "There was a real shortage of people with language skills or expertise in the Middle East. Just because of my language skills and the timing, so to speak, I got a lot of experience. I was thrown into a mix of things that normally desk assistants at my level would not have gotten. I started working on some big pieces that had to do with investigating 9/11 and all kinds of international terrorist connections... I was doing translation mostly, but I was also developing themes or threads to stories that either had some Middle East connection to them or some type of Arabic language skills required. So it was an unbelievable experience at a really young age."  Mohyeldin's coverage of major news events in the Arab World and Middle East include the Iraq War, the first multi-candidate presidential Egyptian elections in 2005, Israel's withdrawal from the Gaza Strip and the 2005 Palestinian elections in the Gaza Strip. He has covered the Sharm al-Sheikh resort bombing (July 2005) and the Jordan Hotel bombings (November 2005).  As a producer, Mohyeldin became the first journalist to enter one of Libya's nuclear research facilities after producing Col. Muammar al-Gaddafi's first interview announcing Libya would abandon all WMD programs. Mohyeldin's work in the CNN documentary "Iraq:progress report" about the daily struggles of Iraqis during the war was nominated for an Emmy Award. He served as an associate producer for the NBC News Special that also received Emmy nominations for "Ship at War: Inside the Carrier Stennis" and "Inside the Real West Wing." Mohyeldin has also covered the annual Muslim Pilgrimage (Hajj) to Mecca and was involved in the production of CNN specials "Islam: The Struggle Within" and "Hajj: A Spiritual Journey."  In 2008-2009, Mohyeldin covered the Israeli attack on Gaza. The coverage of his reporting, along with Sherine Tadros has been released in the documentary " The War Around Us". He reported on the intricate network of tunnels that were once used for smuggling of weapons and people across the Egyptian-Gaza border and are now a vital route into Gaza for medicine, food and fuel supplies.  In 2011 Mohyeldin left Al Jazeera English and returned to NBC where he extensively covered the second "Arab Uprising" in Egypt in 2013. He also covered the unrest in Ukraine, and most recently the unrest in Iraq. Answer this question using a quote from the following article:

did he stay there for a while?
Mohyeldin's first major assignments happened shortly after 9/11.