Ваха Агаев родился 15 марта 1953 года в городе Кзыл-Орде Кзыл-Ординской области Казахской ССР, в многодетной семье, депортированной из Чечено-Ингушской АССР в Казахскую ССР в 1944 году, во время Великой Отечественной войны (1941—1945). По национальности — чеченец.