Les débuts ont eu lieu lors de la CAN 1996 en Afrique du Sud. Le forfait du Nigeria a laissé le Liberia dans un groupe de trois équipes ; il a battu le Gabon 2–1 à Durban avant de perdre 2–0 contre le Zaïre à Johannesbourg. Les trois équipes ont terminé avec trois points et le Liberia a été éliminé à la différence de buts. Six ans plus tard au Mali, Weah a ouvert le score contre le pays hôte et le Liberia a mené 2–1 face à l’Algérie, avant de concéder l’égalisation à la 87e minute contre le Mali et dans le temps additionnel contre l’Algérie. Une défaite 1–0 face au Nigeria à Mopti, dernier match international de Weah, a mis fin à la campagne.
Le Liberia n’est jamais revenu depuis. En mai 2026, la fédération a nommé Mohammed Adil Erradi, entraîneur belgo-marocain triple champion du Rwanda avec l’APR FC, dont le premier match officiel à la tête du Liberia se joue, comme un clin d’œil, à Kigali.
Dans le groupe K, le Lone Star affronte le Mali, le Cap-Vert et le Rwanda, et les deux premiers se qualifient. La campagne débute au Rwanda le 25 septembre 2026, avant la réception du Mali quatre jours plus tard.