The federation was founded January 2003 following an initiative between Richard Lewis, Executive Chairman of Britain's Rugby Football League (RFL) and his French counterpart Jean Paul Ferre. The RLEF's first constitution was approved in January 2004 and the federation's first Board of Directors was elected. This first Board of Directors consisted of Jean Paul Ferre as President/Chairman and Richard Lewis as Deputy Chairman with Nigel Wood and Nicolas Larrat being the other Board members. Representatives for Morocco, Italy, Serbia, Russia, Lebanon, Ireland, Scotland and Wales attended. Russia became a full member of the RLEF, joining Britain and France, and the RLIF soon after.