Александр Герасимов родился в Орске, в течение восьми лет тренировался в местной спортшколе № 1 под руководством Владимира Васильевича Красникова. Затем поступил в училище олимпийского резерва в Екатеринбурге к тренеру Валерию Михайловичу Алфёрову. Под руководством Алфёрова Александр Герасимов в составе молодёжной сборной России в 1994 году стал чемпионом Европы, а в 1995-м — победителем и лучшим нападающим чемпионата мира.
В национальной сборной России дебютировал 9 мая 1998 года в Белгороде в матче отборочного турнира чемпионата Европы-1999 против сборной Португалии. За сборную России Герасимов играл вплоть до 2003 года, став обладателем Кубка мира 1999 года, серебряным призёром Олимпиады-2000 и чемпионата мира-2002, двукратным призёром чемпионатов Европы, победителем Мировой лиги-2002.
Практически вся клубная карьера Александра Герасимова связана с Екатеринбургом. В команде УЭМ-«Изумруд» он дебютировал в сезоне 1993/94 годов. В 1999 году стал чемпионом России, в 2000 и 2001 годах признавался лучшим игроком российского первенства. Выступая в сборной на позиции диагонального, в клубе чаще всего играл в амплуа центрального блокирующего.
В 2001 году уехал в Италию, где в течение двух лет защищал цвета клубов серии A2, причём и с «Перуджей», и с «Триестом» завоёвывал право на выход в сильнейший дивизион итальянского чемпионата. В 2003 году Александр Герасимов вернулся в «Локомотив-Изумруд» (так стала называться екатеринбургская команда), вновь стал капитаном и безусловным лидером уральского коллектива и с тех пор покидал Екатеринбург только однажды — сезон-2007/08 он провёл в казанском «Динамо-Таттрансгаз», став в его составе победителем Лиги чемпионов.