El Sheiwi rozpoczął karierę seniorską w Austrii Wiedeń w 2021 roku mając 17 lat. Uchodził za jeden z najbardziej obiecujących talentów austriackiej Bundesligi, ale prześladujące go urazy sprawiły, że wystąpił łącznie w zaledwie siedmiu meczach o stawkę.
Czterokrotnie zerwane więzadło w lewym kolanie i raz w prawym oraz osiem operacji sprawiły, że młody boczny obrońca dał za wygraną. Został oficjalnie pożegnany przez klub w niedzielę, przy okazji ligowej potyczki przed własną publicznością z LASK Linz, która zakończyła się wygraną gości 3:0, którzy przypieczętowali zdobycie tytułu mistrzowskiego.
Austria Wiedeń zakończyła zmagania na 4. pozycji tuż przed lokalnym rywalem – Rapidem.