Moussa Timbiné est l'un des membres fondateurs du Rassemblement pour le Mali (RPM). En 2004, il en devient le président des jeunes. La même année, il devient membre du conseil municipal de Bamako pour la Commune V. Moussa Timbiné a également été maire adjoint de la Commune[2].
Lors de l'élection parlementaire malienne de 2013, il est élu à l'Assemblée nationale du Mali pour la Commune V; et occupe le poste de premier vice-président de l'Assemblée nationale depuis 2017. Lors de l'élection parlementaire malienne de 2020, Moussa Timbiné semblait ne pas remporter son siège à Bamako (Commune V) après le dépouillement du second tour. Cependant, ce résultat annulé plus tard par la Cour constitutionnelle du Mali, Moussa Timbiné remporte ainsi le siège[3].
Le , il est élu président de l'Assemblée nationale pour un mandat de cinq ans. Il remporte l'élection avec 134 voix, contre 8 voix pour son adversaire, l'ancien Premier ministre Moussa Mara. Un autre membre de l'assemblée RPM, Mamadou Diarrassouba, également désigné candidat à la présidence par le RPM, retire sa candidature le jour du vote. Moussa Timbiné est considéré comme un proche allié du président Ibrahim Boubacar Keïta[4].