Burkina Faso gikk tidligere under navnet République de Haute-Volta, som var en selvstyrende koloni under Det franske fellesskapet. Landslagets tidligere navn var derfor "Haute-Voltas herrelandslag i fotball" i perioden frem til august 1984. Deres første landskamp ble spilt på Madagaskar den 13. april 1960, hvor de slo med 5–4. Burkina Fasos beste prestasjon var da landet endte på en fjerdeplass under Afrikamesterskapet i fotball 1998 på hjemmebane.