A group of Australian-born rugby league players with Lebanese heritage, mostly from inner-city Sydney formed a Lebanese national side with a view to entering the 2000 Rugby League World Cup. They were accepted into the qualifying tournament on the agreement that they would aim to develop rugby league within Lebanon.
The Lebanese Rugby League Committee was formed in 2003 with Mohammed Habbous as president. It was initially based in Sydney, Australia.
The Lebanese Rugby League Committee was awarded full federation status in Lebanon on 30 December 2009.
In 2010 the LRL changed its logo, adopting a competition submission by Bashir Srour of Beirut. The design incorporates a representation of a rugby league ball, the cedar of the Lebanese flag and the numerals "XIII" symbolising rugby league. The use of the colour red represents "strength and power" while the green represents the cedar. The sharp edges of the font used for "LRLF" represent the intensity and roughness of the sport.