Шикабала начал карьеру в клубе «Замалек». В 2003 году он дебютировал за команду в чемпионате Египта. В составе «Замалека» Махмуд дважды выиграл чемпионат. В 2005 году Шикабал перешёл в греческийПАОК и сезон отыграл в греческой Суперлиге, после чего вновь вернулся в «Замалек». На этот раз он трижды завоевал Кубок Египта. В 2011 году Махмуд стал лучшим бомбардиром чемпионата. Летом 2012 года Шикабала на правах аренды перешёл в аравийский «Аль-Васл». В матче против «Аль-Вахда» он дебютировал в чемпионате ОАЭ. В этом же поединке Махмуд забил свой первый гол за «Аль-Васл».
В поисках игровой практики Шикабала вернулся в «Замалек». В 2015 году Махмуд на правах аренды перешёл в «Исмаили». 7 ноября в поединке против «Харас Эль-Ходуд» он забил свой первый гол за команду[4]. Летом 2017 года Шикабала был отдан в аренду в саудовский «Аль-Раед». 15 сентября в матче против «Аль-Фатех» он дебютировал в саудовской Про-лиге[5]. 30 сентября в поединке против «Аль-Ахли» из Джидды Махумд забил свой первый гол за «Аль-Раед»[6]. Летом 2018 года Шикабала был отдан в аренду в греческий «Аполлон Смирнис». 3 сентября в матче против «Левадиакоса» он дебютировал за новую команду[7].
