Футбольную карьеру Абдулай Сиссе начал на родине в клубе «Фелло Стар». В 2014 году он перебрался во Францию, где заключил контракт с «Анже».

В разные годы хавбек выступал за турецкие клубы «Коджаэлиспор», «Менеменспор» и «Тузласпор». Последним клубом футболиста был сербский «Нови Пазар», в составе которого он провёл около 100 матчей и забил 14 мячей.

На международном уровне Абдулай Сиссе сыграл 18 матчей за национальную сборную Гвинеи.