Ваха Арсанов родился в Казахской ССР, где в 1944-1957 годах находилась в ссылке его семья. В начале своей карьеры работал шофером, затем, до 1991 года, капитаном ГАИ в Старопромысловском районе Грозного. С 1991 года — депутат парламента ЧР и один из руководителей комиссии по контролю за торговлей нефтепродуктами. В 1993 году поддержал Джохара Дудаева, а с началом первой чеченской войны сформировал свой отряд, который не раз отличился в бою с федеральными войсками. В 1994 году взял себе позывной "Змей", который сохранял в течение всей войны. Был неоднократно ранен, при этом с 1994 года несколько раз его объявляли убитым. В начале 1995 года секретным указом Джохара Дудаева Ваха Арсанов был назначен руководителем группы по захвату российских военных, в которую включил также одиозного бандита, головореза и похитителя людей Арби Бараева. В это время Арсанов якобы и сам начал оказывать покровительство работорговцам. В 1996 году назначен командующим "северо-западным фронтом обороны Ичкерии".
26 января 1997 года в паре с Асланом Масхадовым избран вице-президентом Чечни. 4 февраля и 14 апреля 1997 года пережил два покушения. 1 октября 1997 года по распоряжению Вахи Арсанова из Грозного были выдворены 80 сотрудников представительства России в Чечне. В ноябре 1998 года Ваха Арсанов на митинге в Грозном обвинил Масхадова в неспособности одолеть разгул преступности и потребовал назначить себя куратором силовых структур. В конце концов весной 1999 года Аслан Масхадов просто упразднил должность вице-президента.
Перед началом второй чеченской войны, в августе 1999 года, Аслан Масхадов восстановил Ваху Арсанова в должности вице-президента и назначил командующим все тем же северо-западным фронтом. Однако Арсанов не стал участвовать в боевых действиях и уехал из Чечни. В августе 2001 года главком Масхадов отстранил его от должности вице-президента "в связи с болезнью и практическим самоустранением от исполнения своих прямых обязанностей", а в апреле 2002 года разжаловал в рядовые за "трусость и малодушие".
В феврале 2003 года Ваха Арсанов в эфире британского ТВ обратился к боевикам с просьбой не нападать на сотрудников чеченской милиции и предложил себя в качестве главного переговорщика с Кремлем. В январе 2005 года появились данные о том, что Ваха Арсанов арестован в поселке Черноречье.