The Indonesian squad was formed in 2006 to attend the IRB sanctioned Six Division Asian Rugby Football Tournament between Brunei, Laos, Cambodia and Indonesia.

[6] In July 2008, the Rhinos won the HSBC a5n Regional Tournament, which was played at the Universitas Pelita Harapan, Jakarta, Indonesia.

[10] In the years that followed, Indonesia would lose three more matches in the upper tier division before finally posting their first win on 25 June 2011 against Pakistan 20-19 during the 2011 A5N divisional series in Jakarta.

A year later, the Rhinos would face China a second time in the 2014 A5n opener, losing a highly contested match by a four-point differential.

In 2015, the rebranded Asia Rugby Championship returned once again to Jakarta where Indonesia faced Guam in the series opener.

On June 23, Indonesia fell in the tournament opener to a strong Chinese side 63—10,[13] with the Rhino's lone try coming from veteran captain Daniel Nugroho.