De 1960 à 1962, il assure les fonctions d’aide de camp du premier président de la République du Sénégal, Léopold Sédar Senghor.
Il est ensuite chargé de mettre en place et de commander le groupement des commandos (1962-1964).
De 1964 à 1966, il est à nouveau aide de camp du Président de la République, fonctions qu’il cumule avec celles de chef du cabinet militaire du chef de l’État.
De 1966 à 1969, il assure, successivement, le commandement des zones militaires Sud et Nord.
septembre 1984, après douze années passées à la tête des Armées sénégalaises, le général Idrissa Fall est nommé ambassadeur extraordinaire et plénipotentiaire du Sénégal au Royaume-Uni. Il est remplacé à son poste par le général Joseph Louis Tavarez de Souza.
En 1991, admis à la 2e section (Cadres de réserve), le général Idrissa Fall quitte, sur sa demande, ses fonctions d’ambassadeur.