Depuis 1961 et le premier championnat du pays, l’EFO domine le football burkinabais (ex-Haute Volta). Tout d’abord, il est parvenu à remporter 13 championnats de première division (1962, 1965, 1985, 1986, 1988, 1990, 1991, 1992, 1993, 1994, 2001, 2008, 2014), dont 5 d’affilées entre 1990 et 1994. Ces 13 championnats constituent le record de titre remporté, à égalité avec son grand rival du ASFA Yennenga. Côte Coupe nationale, la coupe est bien plus peine avec 22 titres (1963, 1964, 1965, 1970, 1972, 1975, 1976, 1985, 1988, 1990, 1992, 1993, 1996, 1999, 2000, 2001, 2003, 2006, 2008, 2011, 2017 et 2022), cette fois le record national sans partage. Par 2 fois, l’EFO s’attribua la Coupe 3 années de suite (1963, 1964, 1965 et 1999, 2000, 2001). Aucun autre club burkinabais n’est parvenu à réaliser cette performance. A ce palmarès, il convient de rajouter 7 Super Coupes du Burkina Faso (1994, 1996, 1999, 2003, 2006, 2011, 2017), là aussi le record.

Sans conteste, ce palmarès impressionnant, le plus important du pays, fait de l’EFO la Reine des Stades du Burkina Faso. Pourquoi pas le Roi ? Tout d’abord, l’EFO est une étoile. Par ailleurs, son grand rival du ASFA Yennenga prît le nom de la Reine fondatrice du Royaume Mossi, Yennenga. Être la reine des stades était aussi un pied de nez à ceux qui avait prit le nom d’une Reine historique. Si l’EFO remporta la coupe l’année dernière, son aura pâlit, le club ayant flirté avec la relégation lors du dernier exercice du championnat.