Nach seiner Ausbildung als Krankenpfleger und mehrjähriger Berufserfahrung hat Failmezger ein Pflegemanagement-Studium an der katholischen Fachhochschule Freiburg absolviert. In der Folge leitete er mehr als 20 Jahre unterschiedliche Pflegeeinheiten. An der Uniklinik Frankfurt ist er seit 1994 in ganz unterschiedlichen Fachbereichen tätig. Unter anderem war er Pflegedienstleiter der Inneren Medizin, Hals-Nasen-Ohrenheilkunde, Neurologie und Psychiatrie. Zu seinen Aufgaben zählten dabei auch der Neuaufbau oder die Neustrukturierung mehrerer Stationen sowie die Einführung neuer Behandlungsstandards sowie technischer Systeme.