Александр Селуянов начал свою профессиональную карьеру в 1998 году в составе уфимского клуба Первой лиги «Новойл». Уже в следующем году Александр дебютировал в Суперлиге в составе родного «Салавата Юлаева», проведя на площадке 17 матчей, и набрав 5 (1+4) очков. В 2000 году на драфте НХЛ он был выбран в 4 раунде под общим 128 номером клубом «Детройт Ред Уингз».