Арсен Митичашвили родился в г. Златоусте Челябинской области.
В 1997 году параллельно с общеобразовательной школой окончил музыкальную школу по классу фортепиано.
После окончания школы Арсен поступает в Магнитогорский музыкальный колледж при консерватории на факультет эстрадного фортепиано (класс О. А. Богатырева), а в 1999 году переводится на факультет академического пения (класс Л. А. Мишуровой). Во время учебы в колледже работает артистом хора в Магнитогорском театре оперы и балета.
В 2002 году Арсен Митичашвили поступает в Челябинскую академию культуры и искусств на факультет академического пения (класс Н. П. Коновалова).
В 2007 году, после окончания Академии, Арсен был принят в труппу Иркутского музыкального театра имени Н. М. Загурского на должность солиста-вокалиста.
С 2014 по 2017 гг. работал в качестве артиста-вокалиста в Алтайском государственном театр музыкальном театре.