Mailis on Kaitseministeeriumi personaliosakonna juhataja ning ka tema varasem töökogemus on avalikust sektorist – riigikontrollist, õiguskantsleri kantseleist ja presidendi kantseleist. Lisaks juhtis Mailis aastatel 2009 kuni 2012 SA Vabariigi Presidendi Kultuurirahastu tööd. Mailisel on bakalaureuse kraad eesti filoloogias ja magistrikraadid kommunikatsioonis ning andragoogikas. Ta on personalijuhtimise eriala külalislektor Tallinna Tehnikaülikoolis. Mailis on Eesti personalijuhtide ühingu PARE liige. Mailise meelest on inimeste juhtimine avalikus teenistuses iga päev väärtusotsuste tegemine. Avalikus teenistuses töötamise aluseks on kodanike usaldus oma riigi vastu. Seega on personalitöö riigi sektoris kriitilise tähtsusega, sest avalikku võimu peavad teostama ainult parimatest parimad.