Liberia deltok i Afrikamesterskapet i fotball for første gang i 1996, da de ble trukket i andre kvalifiseringsgruppe. I kvalifiseringsgruppen beseiret de både Mauritania og Togo, mens de spilte jevnt mot Senegal og fikk hard motstand fra Tunisia. De endte til slutt på en andreplass i gruppen med samme poengsum som Tunisia, men med dårligere målforskjell. I mesterskapet ble Liberia trukket i samme gruppe som Gabon og Zaire. Kampen mot Gabon ble vunnet, mens kampen mot Zaire endte med tap. Alle de tre landene i gruppen endte med samme poengsum, men på grunn av målforskjell endte likevel Liberia på en sisteplass og kom ikke videre til sluttspillet.
Under Afrikamesterskapet i 2002 vant Liberia sin kvalifiseringsgruppe etter å ha vunnet mot Kongo og Mauritius i begge kampene samt et tap og en uavgjort kamp mot Sør-Afrika. Liberia ble trukket inn i samme gruppe som Algerie, Mali og Nigeria. Kampene mot Algerie og Mali endte uavgjort, mens laget gikk på et tap for Nigeria og endte opp på en tredjeplass i gruppen og dermed ble utslått.