Он начал свою военную карьеру младшим лейтенантом, а закончил её в чине генерал-лейтенанта бельгийской армии. В 1860-х гг. Ваи в качестве добровольца принимал участие во второй французской интервенции в Мексику (официально Бельгия не поддерживала военную экспедицию).