Виталий Кляйн родился в небольшом поселке Алтайского края. Окончил бакалавриат, а затем и магистратуру исторического факультета Барнаульского государственного педагогического университета, где детально занимался вопросами развития Ближнего и Среднего Востока под руководством профессора кафедры всеобщей истории, доктора исторических наук Владимира Сергеевича Бойко.