In the short term, the rebound is coming in sectors including energy, infrastructure and health care, reflecting the country's huge population of more than 83 million, observers said.
Abraaj Group, an emerging markets private equity firm with $7.5 billion in assets under management and more than 25 offices around the globe, invested $200 million in Egyptian companies in the first half of this year, compared with none last year. One company it invested in was Integrated Diagnostics Holdings.
Read More How photographs saved the Israel-Egypt peace talks
However, investors, especially those in the West, walk a narrow tightrope in Egypt. On one hand, Al-Sisi wasn't democratically elected, so some investors are reluctant to embrace the government publicly. On the other hand, the ouster of democratically elected Mohammed Morsi resulted in a decline in turmoil—which meant life, including investment and growth, could go on as normal.
"The real reason for Egyptian growth is that the army ... is ruling the country with the due order," Shehata said.
Investors from oil-rich countries such as Saudi Arabia and the United Arab Emirates invest in Egypt because it's in their interest to maintain the country as an island of relative stability and because of its prospects for growth, said Ahmed El Alfi, who also runs a Cairo-based venture fund, Sawari Ventures. Both nations are predominantly Sunni as well.
Read MoreLibya near 'point of no return': UN envoy
The technology sector is growing, too. El Alfi is also founder of a five-building tech campus and accelerator, formerly part of the American University campus, that houses 85 start-ups. News Corp purchased one of the start-ups, and Samsung Ventures just invested in another, he said.
One of the start-ups in the campus is SuperMama, a content site that offers Arabic language information for mothers. Yasmin El-Mehairy founded it in October 2011. After the unrest, only two advertisers were confident enough to book ads on her site.
Read More Global employment prospects bleak until 2018: ILO
"There was also the problem of safety. We are a 90 percent women team. In the summer of 2012, the area around our office was completely unsafe because of the riots," she said. To keep the company afloat, "we had to beg, borrow and steal."
After this more stable year, the company, whose offices overlook Tahrir Square, started growing again. Now SuperMama has 1.35 million monthly visitors, a staff of 14, and is operating on a break-even basis.
"The point is, we've survived the hardest time in Egypt's economy and we're growing," she wrote to her venture investors recently. "Our small team is as dedicated and enthusiastic as ever."