Воспитанник свердловской СДЮСШОР «Юность», первый тренер — Валерий Голоухов. После победы в последнем Чемпионате СССР среди юношей (Тольятти, 1990 г.) А. Вьюхина заметили и пригласили к себе селекционеры харьковского «Динамо» (высшая лига). После развала Союза на основании действующего трудового договора получил украинское гражданство. Выступал в Межнациональной хоккейной лиге за «Сокол» Киев (1992—1994).
В составе национальной сборной Украины — участник чемпионатов мира 1993 (группа C), 1994 (группа С1) и 1999 г. в Норвегии (3 игры, 8 пропущенных шайб). В конце 1990-х годов Вьюхин получил российское гражданство.
Почти 10 лет Александр Вьюхин провёл в омском «Авангарде». В клубе Александр сыграл в 346 матчах (пропустил 626 шайб) и занимает 40-е место в списке старожилов «Авангарда». Александр — рекордсмен клуба по количеству игр на «ноль» на высшем уровне — 37 матчей.
В сезоне 1995/1996 МХЛ Александр вместе с «Авангардом» завоевал первую медаль омского хоккея. По словам более опытного на тот момент вратаря клуба Сергея Храмцова, Александр «по сравнению с предыдущим чемпионатом очень прибавил<…>У него практически не было срывов, появилась уверенность и стабильность. Саша очень помог команде».
В сезоне 2000/2001 Александр завоевывает с «Авангардом» первую серебряную медаль чемпионата страны. Александр провёл сезон не просто в статусе основного вратаря клуба, но и, по сути, единственного. По словам тренера Геннадия Цыгурова, его очень беспокоило то, что ближе к плей-офф у Александра не было замены, а следовательно, и не было права на ошибку. В сезоне 2001 года Александр установил клубный рекорд по сухим матчам за один чемпионат — 11 матчей.
После «Авангарда» выступал за «Сибирь» Новосибирск (2003—2007), «Северсталь» Череповец (2007—2009), «Металлург» Новокузнецк (2009—2010), «Локомотив» Ярославль (2010—2011). С «Локомотивом» контракт был подписан до апреля 2012 года.
Погиб вместе с командой «Локомотив» 7 сентября 2011 года при взлёте самолёта с ярославского аэропорта. Похоронен в Омске на Старо-Северном кладбище.
Первым из вратарей отечественных чемпионатов отыграл 700 матчей.