Son père, Christian Payen, ancien joueur de rugby à XV devenu entraîneur, créé en 1982[2] le Rugby Club Maurepas Élancourt (RC Maurepas Élancourt)[3] qui devient par la suite le Saint-Quentin-en-Yvelines rugby (SQY rugby)[4],[5]. Il a trois frères : Guillaume, Thomas et Clément[6].
Maxime Payen vit avec ses parents et ses trois frères à Élancourt. Il commence le rugby à XV au Rugby Club Maurepas Élancourt, mais il se lasse très rapidement et décide de se mettre à l'athlétisme. Il prend une licence à l'Entente athlétique Saint-Quentin-en-Yvelines (EASQY) et devient champion de France cadet du poids (18,18 m), du disque (50,28 m), et est aussi capable de bondir à 7,15 m en longueur[6].
Au bout de quelques années, il arrive à saturation et il rejoint le RC Massy en cadets deuxième année[3]. La FFR officialise son entrée au pôle France de Marcoussis pour la saison 2009-2010 (promotion Jacques Fouroux) et le surclasse d'un an[6].
Il quitte la maison familiale à 17 ans et intègre le centre de formation du Stade toulousain[7],[8],[9] où il fait ses gammes en crabos avant de basculer en espoir[3].
Yannick Nyanga est son parrain lors de l'édition 2009 des Étoiles du Sport.
Il est sélectionné en équipe de France de rugby à XV des moins de 17 ans, moins de 18 ans, moins de 19 ans et moins de 20 ans[10].
En 2013, il quitte le Stade toulousain[11] et signe son premier contrat professionnel avec le SC Albi pour deux ans[10],[12],[13],[14],[15],[16].
En 2015, il s'engage avec l'UA Gaillac[17],[18] mais il ne vient jouer qu'en 2017[19],[20],[21].