Kleinert wurde 1968 in Erlangen geboren. Unmittelbar nach seinem Abschluss als Diplombetriebswirt an der Berufsakademie Stuttgart ging er zum Softwareunternehmen DATEV, bei dem er sieben Jahre lang in Beratung, Marketing und Vertrieb tätig war. Seit mehr als zwölf Jahren arbeitet Kleinert für den Malteser Hilfsdienst, zunächst als Diözesangeschäftsführer in Regensburg. Seit 2007 ist er als Regionalgeschäftsführer des Malteser Hilfsdienstes Bayern/Thüringen verantwortlich für 4000 Mitarbeiter und ein Budget von 85 Millionen Euro.