Vahaamahina swoje występy w rugby rozpoczął w liceum od odmiany siedmioosobowej, jako że sport ten był zbyt mało popularny, by zebrać pełną, liczącą 15 osób drużynę. Z zespołem tym trenował trzy godziny tygodniowo. Dopiero w 2007 roku po licznych namowach zapisał się do klubu RC Mont-Dore, w którym występował jego brat. Niedługo po debiucie w klubie, w 2008 roku dołączył do młodzieżowej reprezentacji Nowej Kaledonii, która udawała się na turniej odbywający się na Wallis i Futunie, a następnie do Francji metropolitalnej. W czasie pobytu w Europie Vahaamahina uczestniczył w turnieju sparingowym w Corrèze, gdzie został wypatrzony przez Loïca Van der Lindena, skauta klubu CA Brive. W efekcie po kilku miesiącach, mając niespełna 18 lat, zdecydował się przenieść do Francji na stałe i mimo otrzymania innych ofert dołączyć do akademii Brive.
Kariera klubowa W połowie 2011 roku, rozegrawszy w pierwszej drużynie Brive zaledwie jedno spotkanie, przeniósł się do zespołu USA Perpignan. W swoim pierwszym sezonie w ekipie z Katalonii Północnej Vahaamahina występował głównie w drużynie U-23 (tzw. Espoirs) – w Top 14 zanotował jedynie trzy mecze.