ENRFC was founded in 1920 after a meeting of several hopefuls in the Northern Bar, Howard Place, aiming to develop the game of rugby in the area. The name was either derived geographically or from the location of this meeting. Thomas Henderson believes initial establishing of the club was "undoubtedly partially or entirely the work of the Murdoch brothers, David and John."
The first home ground was Warriston Park before moving from and between Canal Field, Fettes College, Murrayfield among others, however in 1926 Inverleith Park was settled upon.
In 1953 a post-war delousing facility at the west entrance of Inverleith Park was renovated and rented from council authorities and so a home was found. This has been much upgraded and is still in use today.
ENRFC currently hosts Scotland's largest annual 7's competition. The club is based in Inverleith Park, just off East Fettes Avenue and runs a 1st XV, a 2nd XV and The Gents, a veterans' team for over 35s. Training is currently running at the club on Tuesday and Thursday nights from 6:30 to 8:30.