О биографии Аркадия мало что известно. Дата и место рождения молодой человек не разглашает, но есть информация, что его родной город - Ленинград. Жизнь Аркадия проходит в тени своей звездной супруги. Он предпочитает не выходить в свет и держится подальше от светских тусовок и всего шоу-бизнеса в целом. Но в четырех стенах себя не «хоронит». Он не прочь поразвлечься, но предпочитает посиделки в семейном кругу. Водахов - образец примерного семьянина и мужа, готового поддержать все начинания супруги. По словам Марины, Аркадий ни разу не позволил себе упрека в ее адрес по поводу творческой стороны ее жизни. Некоторые помнят Аркадия Водахова в КВН играх. Он был участником команды «Простофилы». Именно в ней они с будущей супругой и познакомились. На тот момент девушка ему просто была симпатична, а большое чувство пришло к ним позднее.