1965-70 - Premiers voyages initiatiques L'initiation du jeune griot commence à 15 ans. Mory est envoyé à Bamako, capitale du Mali, chez sa tante la griotte Maman Ba Kamissoko, l'une des chanteuses de l'Ensemble Instrumental National du Mali. Durant trois ans, l'adolescent entreprend à travers le Mandingue les voyages initiatiques nécessaires à la formation du griot : une succession d'épreuves difficiles, pas seulement musicales, avec la brousse pour seul refuge… De retour en ville, Mory Kanté a tout loisir de se défouler sur les musiques qui affluent du monde entier : chachacha et mambo de Cuba, rumba congolaise, soul music américaine, pop anglaise, yéyés français… Mory Kante s'est entiché de la guitare et se débrouille fort bien comme balafoniste, guitariste et chanteur des Apollos, qui animent les fêtes de mariage. La référence à James Brown, dont il connaît le fameux "Live at the Apollo" marque déjà l'option funky que Mory ne cessera de creuser.
1971-77 - Voyages avec le Rail Band Repéré par Tidiane Koné, saxophoniste et chef d'orchestre du Rail Band, ensemble fondé en 1969 pour animer le très prisé Buffet de la Gare de Bamako, Mory l'intègre comme guitariste et balafoniste en 1971. Son chanteur d'alors s'appelle Salif Keita. En 1973 quand celui-ci rejoint le groupe rival des Ambassadeurs, Mory le remplace au micro. Il aborde les styles les plus divers, s'illustrant notamment dans des morceaux de pur funk à la James Brown, comme "Moko Jolo" (enregistré en 1974 avec le Rail Band et repris en 1993 sur son album Nongo Village) ou sur un afrobeat à la sauce mandingue, comme "Dugu Kamleba" (1974), dédié à Fela. À Bamako, Mory Kante découvre la cora, grande harpe-luth originaire de la région du Gabu qu'arrose le fleuve Gambie. Il apprivoise l'instrument en autodidacte et ses efforts sont récompensés le jour de 1974 où le grand maître malien Batrou Sékou Kouyaté lui offre cette cora qui l'accompagne sur toutes les scènes du monde. À partir de 1975, précédé par sa réputation, le Rail Band commence à tourner dans toute l'Afrique de l'Ouest. En 1976, Mory reçoit le trophée de la "Voix d'Or" au Nigeria. L'année suivante, il décide de compléter sa formation de griot en allant voir les maîtres de la tradition dans les grands sites historiques du Mandingue.