Родился 5 марта 1967 года в г. Куйбышев.
В 1988 году с отличием окончил Минское высшее военно-политическое общевойсковое училище.
В 1988–1992 годах проходил военную службу в Генеральном штабе Вооруженных сил СССР.
В 1992–2001 годах вел предпринимательскую деятельность, работал тренером по рукопашному бою, возглавлял Железнодорожное районное отделение партии «Единая Россия».
В 2001–2004 годах являлся заместителем председателя акционерного коммерческого банка «Земский банк». В период работы в банке в 2003 году окончил юридический факультет Санкт-Петербургского университета МВД России.
В 2004–2007 годах был председателем совета директоров ЗАО «Самарская шоколадная компания».
В 2007–2010 годах занимал должность заместителя секретаря политсовета Самарского регионального отделения партии «Единая Россия».
В 2010 году был избран депутатом Самарской городской думы по Железнодорожному одномандатному округу № 1. 15 октября на первом заседании городской думы избран ее председателем.
31 июля 2012 года был избран секретарем Самарского регионального отделения «Единой России», сменив на этом посту ректора Самарского университета И. А. Носкова.
24 ноября 2014 года на конференции Самарского регионального отделения «Единой России» кандидатура Александра Фетисова на пост главы городского округа Самара и председателя Самарской городской думы была поддержана большинством делегатов и вынесена на рассмотрение гордумы. В тот же день Фетисов единогласно избран главой городского округа Самара.
В 2014–2015 годах на посту главы города Самары, был заместителем председателя Ассоциации городов Поволжья.
13 сентября 2015 года избран депутатом районного совета Железнодорожного района Самары, 17 сентября на пленарном заседании сложил полномочия депутата, председателя городской думы и главы города.
18 сентября назначен заместителем председателя правительства Самарской области Александра Нефедова.
19 декабря 2016 года назначен на должность вице-губернатора Самарской области.
1 октября 2018 года назначен на должность заместителя председателя правительства Самарской области. В сферу деятельности входят вопросы социального развития региона.
