初次认识艾尔·沙拉维，是在圣西罗球场那块绿色的草坪上，顶着一头莫西干发型的热那亚男孩，穿着红黑的间条衫球衣，开启了自己的一段米兰生涯。
2011年的夏天，AC米兰耗费2000万欧元的总价，以1000万欧元现金加上作价1000万欧元的青训球员默克尔的全部所有权，从热那亚把这位年仅19岁的少年带到了米兰的圣西罗球场。
其实早在16岁的时候，天赋异禀的沙拉维就已经代表热那亚在08/09赛季的意甲赛场上演了自己的处子秀，创下了意大利顶级联赛第八年轻的首秀年龄。不久之后的10/11赛季，他被俱乐部租借到意乙联赛的帕多瓦队寻求更多的出场锻炼机会，正是在这里的出色发挥，让他吸引了来自红黑军团的注意。在租借期间，他一共为球队出战30次，贡献了9个进球和2次助攻，成为球对阵中的关键一员。虽然在赛季末的意乙升级附加赛决赛上，帕多瓦遗憾不敌诺瓦拉无缘意甲席位，但沙拉维还是被官方评为了2011年意乙联赛的最佳球员。
从意乙重新回到意甲赛场，沙拉维的首秀并没有等待太久，赛季开始后的9月份，他就在圣西罗球场上演了自己的红黑生涯首秀，从此正式走进了大部分米兰和意大利球迷的视野。首秀过后，沙拉维意甲第一球的到来也没有等待太久，3天后在主场迎战乌迪内斯的比赛中，他便打进了一颗漂亮的进球。经过半个赛季的适应期过后，这位拥有意大利和埃及双重国籍，被球迷昵称为“小法老”的边锋，已经逐渐在圣西罗球场站稳脚跟。
如果说在米兰的第一个赛季，是沙拉维取得进步的一年，那么随后的第二个赛季，便是他取得突破、广为人知的一年。“小法老”先是在12/13赛季初跟俱乐部续下5年的长约，再是在意大利国家队完成了个人的第一场比赛，后更在欧冠联赛上创下米兰最年轻进球队员的纪录，他的风头可谓一时无两。仅仅半个赛季之后，红黑军团便给他再度送上一份加薪续约的合同。在整体状态和球员能力逐渐下滑的AC米兰阵中，他成为“大腿”一般的存在。整个赛季下来，他一共出战46场比赛，交出了19球7助攻的优异成绩单。
