Арсений Миленин родился 27 сентября 1991 года в Нижнем Новгороде. После школы поступил в Волжский государственный университет водного транспорта, где отучился на инженера-эколога. Однако по специальности работать не стал - устроился барменом в ресторан ЗерГут. С молодости парень любил клубы и тусовки, поэтому мечтал связать свою жизнь именно с этой сферой деятельности.

Арсений пришел на телестройку зимой 2016 года к своей землячке Алене Твороговой. Они уже встречались до проекта, познакомились в клубе, где девушка танцует гоу гоу. Однако Алена уехала на заработки в Китай и их связь прервалась, а когда парень увидел её по телевизору, сразу решил возобновить отношения.