La saison 1958-1959 des FAR de Rabat est la toute première saison de l'histoire du club. Le club participe à la seconde division et est par ailleurs engagé en coupe du Trône. Mohamed Chtouki commence sa première saison en tant qu'entraîneur et devient donc le premier entraîneur du club militaire.
La saison 1958-1959 de la coupe du Trône de football est la troisième édition de la compétition. Ayant comme champion le Mouloudia Club d'Oujda lors de l'édition précédente, cette compétition est la seconde plus importante du pays. Étant une équipe de seconde division, les FAR débutent cette compétition en trente-deuxième de finale.
À l'issue de la saison, l'AS FAR réalise un excellent parcours en 2edivision du championnat marocain, et réussit grâce à un sans-faute à remporter la coupe du Trône pour sa 1resaison.
En championnat, les FAR remportent le championnat et terminent donc 1er avec près de 22 rencontres disputées sans compter les matchs barrages. En coupe, les Militaires terminent vainqueur de la compétition après avoir disputé la compétition en 32e de finale avec un statut de club de 2edivision. Le sans-faute que le club de la capitale a réalisé après plusieurs victoires face à d'importants clubs tel que le Wydad de Casablanca, l'Étoile de Casablanca ou le club voisin du FUS de Rabat est impressionnant. Les Militaires participent donc à la finale de la compétition le au Stade d'Honneur de Casablanca. C'est le Mouloudia d'Oujda, vainqueur des deux premières éditions de la compétition en étant donc le tenant en titre de la compétition. La rencontre va véritablement tombée sous le contrôle des Militaires qui grâce à Houcine Zemmouri, ouvrent le score à la 18eminute. Le Mouloudia ne réussira pas à revenir au score permettant donc à l'armée royale de remporter sa première coupe du Trône.
Au total, sans compter les matchs barrages, le club qui a disputé 22 matchs en championnat et 6 matchs en coupe du Trône a donc au total participé à plus de 28 rencontres dans la saison. Plus les matchs barrages, on peut supposer que le club a donc disputé moins de 30 matchs.