Родился 22 января 1967 года в р.п. Чернышковский Чернышковского района Волгоградской области. В 1991 году окончил Горьковский инженерно-строительный институт им. В.П.Чкалова по специальности «Автомобильные дороги».
1985 – 1987 – служба в Советской армии
1989 – 1990 – дорожный рабочий Волжской автомобильной дороги ДРСУ №1
1991 – 1992 – мастер Волжской автомобильной дороги ДРСУ №1
1992 – 1994 – технический директор ТОО «Мария – З»
1994 – 2002 – технический директор, генеральный директор, президент ООО «Магистраль»
2002 – 2003 – заместитель директора ЗАО «Корпорация Магистраль-Автодор»
2004 – 2006 – заместитель генерального директора, генеральный директор ООО «Магистраль»
2006 – 2013 – директор ГКУ «Главное управление автомобильных дорог»
С сентября 2013 г. – министр транспорта и автомобильных дорог Нижегородской области.
25 марта 2020 года глава Марий Эл Александр Евстифеев подписал Указ о назначении Александра Герасименко на должность министра транспорта и дорожного хозяйства Марий Эл.