Владимир Арсенян родился 10 августа 1934 года в Тифлисе. Начал заниматься вольной борьбой в возрасте 17 лет под руководством Михаила Тиканадзе. В 1957 и 1959 году становился чемпионом СССР, в 1959 году завоевал бронзовую медаль чемпионата мира в Тегеране.