Mai wurde 1955 in Schweinfurt geboren und stammt aus Üchtelhausen. Nach dem Studium in Würzburg, München und Jerusalem empfing er die Priesterweihe am 26. Februar 1983 in Würzburg. Anschließend wirkte Mai als Kaplan in Heigenbrücken und in Aschaffenburg-Herz Jesu. 1986 wurde er Pfarrer von Frickenhausen, Erlach und Zeubelried. Zeitgleich wurde Mai Lehrbeauftragter an der Universität Würzburg. Von 1992 bis 1993 gehörte er dem Priesterrat und der Personalkommission der Diözese Würzburg an. 1993 wechselte er nach Schweinfurt auf die Pfarrei Sankt Maximilian Kolbe und wurde ein Jahr später zudem Beauftragter für die Vertriebenen- und Aussiedlerseelsorge des Dekanats Schweinfurt-Stadt. Von 1998 bis 2003 war Mai erneut Mitglied des Priesterrats und des Diözesan-Pastoralrats. 1999 wurde Mai zusätzlich Dekan des Dekanats Schweinfurt-Stadt, zuvor war er bereits zwei Jahre lang stellvertretender Dekan. 2008 wurde er Pfarrer der Pfarreiengemeinschaft „Sankt Franziskus am Steigerwald, Gerolzhofen“. Diese gehört seit Mai 2022 zum Pastoralen Raum Gerolzhofen, zu deren Kurator Mai ernannt wurde. 2009 übernahm Mai auch das Amt des Präses des Ortsverbands Gerolzhofen der Katholischen Arbeitnehmer-Bewegung (KAB). Darüber hinaus ist er Mitglied im Priesterrat (seit 2010), Mitglied in der Prüfungskommission 2. Dienstprüfung (seit 2014), zudem stellvertretender Dekan des Dekanats Schweinfurt (seit 2015), Mitglied im Diözesanpastoralrat (seit 2019) sowie Geistlicher Assistent des Diözesanrats der Katholiken im Bistum Würzburg (seit 2021). Zum homiletischen Arbeitskreis des Bayerischen Rundfunks gehört Mai seit 2002. Als Rundfunkprediger gestaltet er seit 2000 Morgenfeiern im Radioprogramm Bayern 1.