Życiorys Pochodzenie i wykształcenie Arestowycz ma polskie korzenie. Pochodzi po ojcu, białoruskim Polaku, ze szlacheckiej rodziny Arestowicz herbu RolaOłeksij Arestowycz określa swoją narodowość jako „Polak z domieszką rosyjską, trochę Białorusin, z którego wyszedł Ukrainiec”. Aby podkreślić korzenie, na lewym ramieniu nosi wytatuowany szlachecki herb Rola, zob. , matka zaś jest Rosjanką z obwodu woroneskiego. Urodził się w wojskowym miasteczku Dedoplisckaro w Kachetii w Gruzińskiej SRR, gdzie służył jego ojciec. Znaczną część dzieciństwa spędził na Białorusi, później zaś rodzina przeprowadziła się na Ukrainę. W 1992 roku ukończył szkołę nr 178 w Kijowie. Wstąpił na Wydział Biologii Uniwersytetu Narodowego im. Tarasa Szewczenki. W 1993 roku zaczął występować w kijowskim teatrze studyjnym Czornyj kwadrat („Czarny kwadrat”) i opuścił uczelnię.
Od 2000 roku prowadzi seminaria i szkolenia psychologiczne. W 2003 roku wstąpił do prywatnej szkoły Cziełowiek sriedi ljudiej („Człowiek wśród ludzi”) rosyjskiego psychologa Absałoma Podwodnego, którą ukończył w 2010 roku. Studiował także teologię w Instytucie św. Tomasza z Akwinu w Kijowie.