Александр Сергеевич Майданов родился 11 марта 1964 года в Архангельске. В 1986 окончил Архангельский лесотехнический институт по специальности «Электроснабжение промышленных предприятий городов и сельского хозяйства».
Трудовой путь начал в том же году. В 1993–1995 гг. — главный специалист главный специалист по теплоэнергетике и электрохозяйству управления ЖКХ мэрии г. Архангельска. С 1995 года — главный инженер МУП «Горсвет». С 2017 г. — главный инженер и заместитель директора МУП «Горсвет» по развитию.
Александр Майданов женат, в семье есть две дочери.