Родился 12 августа 1941 года в Алма-Ате (Казахстан).
Арсений (Арсен) Найденов (настоящая фамилия - Розман) родился не в Алма-Ате, как отмечено в официальных документах, а в поезде на перегоне между Харьковом и Полтавой. Отец был призван на фронт, а мать отправлялась в эвакуацию в Казахстан из Киева, где семья жила до войны.
После освобождения Киева Арсений вместе с матерью вернулся обратно. В 7-летнем возрасте начал заниматься футболом, выступал за команды из Киева, Андижана и Таллина, играл на позиции правого полузащитника, но вынужден был завершить карьеру из-за травмы мениска.
Женившись, взял фамилию супруги (Найденов), так как считал, что еврейская фамилия Розман будет мешать ему в тренерской работе.
Наибольших успехов добился с сочинской «Жемчужиной», которую вывел в высшую лигу. В 2005 году Арсен Найденов привел студенческую сборную России к победе на проходившем в Турции чемпионате мира среди учащихся вузов. В том же году возглавляемая им команда Южно-Российского госуниверситета экономики и сервиса (ЮРГУЭС) выиграла чемпионат России среди студентов.
Скончался 7 июня 2010 года в Сочи (Россия).