Сергей Батехин родился в 1965 году. В 1987 году окончил Военный Краснознаменный институт Министерства обороны СССР. В 1998 году - Российскую экономическую академию им. Г.В.Плеханова по специальности «Финансы и кредит», имеет степень МВА, кандидат экономических наук.
Профессиональная деятельность Сергея Леонидовича берет начало в системе Государственного комитета СССР по труду и социальным вопросам, в Министерстве иностранных дел СССР. В 1990-1992 годах был сотрудником постоянного представительства СССР при ЮНЕСКО во Франции.
С 1992 года Батехин занимал руководящие посты подразделений Российского промышленно-инвестиционного фонда и международной аудиторской компании Deloitte&Touche. В 1995-2000 годах - генеральный директор управляющей компании «Оборонительные системы». В 2000-2005 годах - руководитель межгосударственной ФПГ «Оборонительные системы» (Россия-Беларусь). В 2003 году был награжден Орденом преподобного Сергия Радонежского III степени Русской православной церкви.
С 2005 года по 2010 год Батехин заместитель генерального директора компании «Интеррос». В 2005-2007 годах - член Совета директоров концерна «Силовые машины», затем председатель Совета директоров концерна. В 2006-2008 годах - член Совета директоров компании «Plug Power Inc.». В 2006-2007 годах - член Совета директоров Калужского турбинного завода. В 2007-2008 годах - член Совета директоров, председатель Совета директоров компании «Полюс Золото».
В 2008 году Батехин Сергей занимает должность генерального директора, а затем первого заместителя генерального директора - исполнительный директор ГМК «Норильский никель». В 2009 году - член Совета директоров «ОГК-3». С 2009 года - член Совета директоров Континентальной хоккейной лиги. В 2009-2011 годах - председатель Совета директоров компании «Роза Хутор». С 2012 года - председатель Совета директоров компании «Интерпорт».
С 2013 года по 2015 год - заместитель генерального директора - руководитель блока сбыта, снабжения и товарно-транспортной логистики ГМК «Норильский никель». С июня 2015 года Сергей Леонидович Батехин вице-президент - руководитель блока сбыта, коммерции и логистики ГМК «Норильский никель».