Trận thi đấu quốc tế đầu tiên của đội tuyển Sierra Leone là trận gặp đội tuyển Nigeria vào năm 1949. Đội đã từng 2 lần tham dự cúp bóng đá châu Phi là vào các năm 1994 và 1996, tuy nhiên đều không vượt qua được vòng bảng.