Với những người thường xuyên theo dõi bong da vào đầu những năm 2000, cái tên Aliou Cisse không hề xa lạ. Ông là thủ lĩnh của đội hình thuộc thế hệ vàng đầu tiên của bóng đá Senegal, cùng với Papa Bouba Diop, El Hadji Diouf, Henri Camara. Họ từng giúp “Những chú sư tử Teranga” tham dự bong da 2002. Trên đất Nhật Bản và Hàn Quốc, họ tiếp tục viết nên câu chuyện cổ tích, khi quật ngã đương kim vô địch Pháp ngay trận mở màn, cầm hòa Đan Mạch và Uruguay, tiếp tục đánh bại Thụy Điển trước khi dừng bước ở tứ kết.
Cisse thi đấu ở vị trí tiền vệ phòng ngự, để lại ấn tượng nhờ sự mạnh mẽ, quả cảm. Những hình ảnh ấy đã in đậm trong ký ức của những cậu bé mà sau này trở thành học trò của ông. Trong bài viết gần đây trên tờ The Players Tribune, trung vệ Kalidou Koulibaly hồi tưởng: “Khi còn là những cậu bé, chúng tôi đã chứng kiến Cisse sẵn sàng hy sinh cả tính mạng vì màu cờ sắc áo. Thầy thường đặt đầu của mình vào những vị trí mà người khác chỉ dám đặt giày của họ. Vậy nên, chúng tôi hiểu được tinh thần của thầy”.
Cisse giải nghệ vào năm 2009. Đến năm 2012, ông bắt đầu tham gia công tác huấn luyện, bằng việc làm HLV tạm quyền của tuyển Senegal. Kể từ thời điểm ấy, ông không dẫn dắt bất kỳ CLB nào cả trong lẫn ngoài nước. Cisse từng có thời gian ngắn làm việc ở đội U23 Senegal. Đến tháng 3/2015, ông nhận lời dẫn dắt tuyển Senegal và gắn bó với “những chú sư tử Teranga” cho đến hiện tại.
Nhiều cầu thủ Senegal ở hiện tại từng gắn bó với Cisse từ khi ông dẫn dắt đội U23. Ngoài ra, ông cũng dùng tầm ảnh hưởng của mình để thuyết phục các cầu thủ đang sinh sống ở nước ngoài về phục vụ quê hương. Koulibaly là một trong số đó. Đội trưởng của tuyển Senegal kể lại trên tờ The Players Tribune:
“Tôi luôn nói rằng bản thân mình là kết quả của 2 nền văn hóa, Pháp và Senegal. Tôi rất tự hào khi có quốc tịch Pháp. Song đối với tôi, việc đại diện cho tuyển Senegal đã được Chúa định sẵn. Có một điều gì đó thôi thúc tôi từ năm 2002, rồi kéo tôi vào như một định mệnh. Khi Cisse trở thành HLV của tuyển Senegal vào năm 2015, ông ấy đã gọi cho tôi và nói: ‘Kouli à, Senegal đang bước vào một chu kỳ mới và chúng tôi cần cậu. Cậu phải đi cùng chúng tôi’. Thầy đã đặt niềm tin vào một cầu thủ 24 tuổi vẫn đang ngồi dự bị ở Napoli. Vì vậy, tôi phải tin vào Senegal”.