The seed for Nigeria Rugby League was planted in December 2012 and the new NRLA was founded on 1 November 2018 in Lagos , and in December 2018 the association was accepted as an Observer by the RLEF.

The NRLA is run by a 5 man Board of Trustee's  who has empowered a Management Committee Board of five Directors elected by the members, each having a renewable four-year mandate. The membership is drawn from clubs or associations .