Окончил Ждановский индустриальный техникум, Ждановский металлургический институт и Киевский институт физкультуры. Пришел в бокс в 16 лет. Выступал как боксер, но больших успехов достиг на тренерском поприще. Среди самых известных учеников Владимира Кленина: Иван Чухраев, чемпион СССР среди юношей, мастер спорта; Алексей Ахилов, серебряный призер кубка СССР; Олег Ветров, чемпион Украины, мастер спорта; Андрей Жигалов, чемпион СССР среди юниоров, Виктор Камышинев, финалист среди юношей, мастер спорта СССР; Евгений Зыков, чемпион Украины, бронзовый призер кубка мира, бронзовый призер чемпионата СССР; Петр Мигуля, победитель первенства Европы среди кадетов; Олег Кудинов, двукратный чемпион мира среди военнослужащих, серебряный призер Кубка мира, чемпион Украины; Владимир Дворцов, заслуженный тренер Украины, тренер сборной СССР 1990-1992, тренер Олимпийской национальной сборной 1996 года.