Star jazz de Saint-LouisEn 1958 Aminata Fall débute au Star jazz de Saint Louis (successeur de l'Amical jazz de Saint-Louis) de Pape Samba Diop dit Mba et Pape Seck, Abou Sy, Ady Diop, Oumar Ndiaye dit "Baraud" et Dioury, qui anime "Le cocotier" un Club situé rue Neuville à Saint-Louis.
Elle y reste pendant 8 ans et s'y illustre avec deux chansons Yaye boye dédiée à sa mère et "Mbeuguel".
Sa parfaite maîtrise des negro-spirituals, du blues et du jazz lui vaut le surnom de "Mahalia Jackson sénégalaise. C'est la première chanteuse sénégalaise à intégrer un ensemble de jazz. En 1962 , Aminata Fall, au sein du Star Jazz, l’un des groupes les plus prestigieux de l’époque représente le Sénégal au 8eme Festival mondial de la Jeunesse et des étudiants à Helsinki (Finlande). Elle force l’attention des mélomanes en déroulant un répertoire dans lequel cohabitent des reprises de célèbres titres comme Great Gettin’Up In The Morning de la chanteuse de gospel américaine Mahalia Jackson et des compositions originales en wolof.