I've thankfully had the opportunity to be involved in the 'starting phase' (in various capacities) or witness the establishment of a few different leagues now.
Now whilst it would be great if there was a cookie cutter approach which could be taken, the reality unfortunately is that each region requires a different take.
Generalising and ignoring many of the cultural/historical variances of the nation, the approaches to getting a league establishing have been:
- Starting in Australia or the UK via Ex-Pat/Heritage players to establish a support network and/or interest back home.
- Finding a group of RL fans who all happen to be based in another nation and get them to kick start the league.
- Wooing across a club / league from Union or other team sport who are looking for off aeasse activities or are jaded.
- Fortunately finding a bunch of Students who learnt about RL during their studies / travel kick start effort / interest
Anyway, regardless of how the initali group came together, the next best step is to build numbers, both on and off the field.
Good ways to start this include posting on forums like this to see if you might happen to find people who can help (either locally or abroad), advertising on Facebook, creating a few media releases and sending them out and if ppssposs getting a FB Page, Twitter handle and Website up and running (you would be amazed the number of people who are just looking for League in a country they've just moved to).
There is also reaching out through local sports clubs, friend networks, Ex-Pat groups in various countries, etc. The risk with any of these is just dependent on any biases these groups might have towards RL. For example, it feels like many 'Australian Ex-Pat' groups / associations are run by either Union or AFL fans who often aren't supportive and can be destructive.
From there it is trying to keep people engaged, both on and off the field. Watching key NRL & SL games as a group can work, same with organising Nines, touch / tag events or joining existing touch / tag leagues with a team of potential RL players.
Trying to organise internationals / tours will definitely help you lure players, but they are also expensive and will sometimes attract the wrong types of players.
They are sometimes not possible if where you are establishing the league is huge distances away from any other outposts (although that is slowly becoming less of a problem).
If you can organise internationals, ideally you want to force any players into a relevant Nines or domestic competition before they are eligible for selection. May mean a weakened national team, but brings more committed players and ensures from the start that you reward those who are prepared to invest time & effort (these are the ones who will ensure whether or not you have a league for more than maybe a year or two).
There is definitely more I could add, but I should ask Adam, where are you looking at establishing a league?