Спортивная карьера Александра Семёнова началась с самбо и дзюдо, он занимался единоборствами Кстовской академии самбо, становился неоднократным победителем первенств Нижегородской области. В футбол Семенов тогда играл только в порядке хобби. В возрасте 15 лет Семёнов начал заниматься футболом в СДЮШОР-8 Нижнего Новгорода. В 2000 году начал выступления за павловское «Торпедо», возглавляемое Александром Сарафанниковым. Семёнов становился лучшим футболистом Нижегородской области по опросам еженедельника «Футбол-Хоккей НН».