The team was founded in 2011 and is administered by the Vanuatu Rugby League (VRL).

They played their first match in the Cabramatta International Nines on 4 February 2012.

Vanuatu played their first test match against Greece on 20 October 2012, which they lost 14-24.

[5] Vanuatu finished in eighth place at the 2018 Emerging Nations World Championship.

[6] Below is a list Vanuatu national team record as of 23 December 2020.