Après une modeste carrière de joueur, il devient entraîneur-adjoint à Nîmes sous la direction de Régis Brouard[1]. Après son départ de Nîmes, il est contacté par Hervé Renard et devient son fidèle lieutenant : en Zambie (2008–2010 puis 2011-2013), en Angola (2010), en Côte d'Ivoire (2014-2015), au Maroc (2016-2019)[2].
En , il succède même à Hervé Renard au poste de sélectionneur de la Zambie[3]. Pour ses débuts à la tête des Chipolopolo, il s'incline 2-0 face au Brésil[4].
Il quitte ses fonctions le pour devenir sélectionneur-adjoint de la Côte d'Ivoire auprès d'Hervé Renard[5],[6].
En , après le départ d'Hervé Renard de la sélection marocaine pour rejoindre celle de l'Arabie saoudite, Amir Beaumelle décide de ne pas suivre son mentor et de rester au Maroc pour prendre en charge la sélection olympique[9].
Dès , Patrice Beaumelle est pressenti pour devenir le nouvel entraîneur du MC Alger[14]. Le , il s'engage effectivement avec le club pour une durée de 16 mois[15]. Sous sa direction, ce dernier domine le championnat algérien pendant la saison 2023-2024[16].
Le , le journaliste algérien Mohamed Lekhal, proche de la direction du MCA, révèle que Patrice Beaumelle s'est converti à l'islam et a prononcé l'attestation de foi musulmane dans une mosquée à Alger[17],[18]. L'intéressé réagit négativement à cette fuite d'information, déclarant : « Je pense simplement que personne d'autre n'a à donner cette information que moi et c'est un manque de respect que de publier des informations comme ça. »[18]. De son côté, le club confirme que son entraîneur « s’est converti à l’islam il y a trois mois » mais qu'« il n’a pas voulu rendre sa conversion publique pour des raisons personnelles »[19]. Le 26 avril, il annonce sa conversion, et choisit Amir comme nouveau nom[20].