Шаэшуэ начал карьеру в парижском «Расинге». По окончании сезона он покинул команду и несколько лет он без особого успеха выступал за «Седан», «Саннуа-Сен-Гратьян» и «Олимпик». В 2009 году Аатиф перешёл в «Нанси». 24 апреля 2010 года в матче против «Монпелье» он дебютировал в Лиге 1[3]. Из-за высокой конкуренции Шаэшуэ выступал в основном за команду дублёров. В начале 2012 года на правах свободного агента он подписал контракт с болгарским «Черноморцем» из Бургаса. В матче против софийскогоЦСКА Аатиф дебютировал в чемпионате Болгарии. 21 марта в поединке против «Калиакра Кварна» он забил свой первый гол за «Черноморец»[4]. Забив в 15 матчах 10 мячей Шаэшуэ стал лучшим бомбардиром команды.
Летом того же года он перешёл в турецкий «Сивасспор». Сумма трансфера составила 800 тыс. евро. 18 августа в матче против «Газиантепспора» Шаэшуэ дебютировал в турецкой Суперлиге[5]. 25 августа в поединке против «Мерсин Идманюрду» Аатиф забил свой первый гол за «Сивасспор»[6]. В следующем сезоне Шаэшуэ забил 17 мячей и стал лучшим бомбардиром чемпионата.
