Kilka lat temu Rzęsiewicz był stewardem w linii Emirates. W tym czasie zaocznie skończył studia prawnicze. Obecnie pracuje na delegacji w Ministerstwie Sprawiedliwości - w ciągu około dwóch lat z urzędnika został naczelnikiem, wicedyrektorem, a potem dyrektorem Departamentu Prawa Administracyjnego. Do resortu Zbigniewa Ziobry trafił po zaledwie półtora roku pracy na stanowisku asystenta sędziego. W międzyczasie ukończył aplikację prokuratorską. Aktywnie działał w stworzonej przez PiS Komisji Weryfikacyjnej, badającej reprywatyzację w Warszawie, której szefuje obecny wiceminister sprawiedliwości Sebastian Kaleta.