The Eastern Districts Football League (EDFL) was formed in 1960 after a merger of the Merredin Football Association (MFA) and the Bruce Rock-Narembeen Football Association (BRNFA).

Teams from the MFA included Baandee, Burracoppin, Muntagdin, Nukarni, Merredin Railways and Merredin Towns.

Teams from the BRNFA included Bruce Rock, Narembeen Rovers, Narembeen Warriors and Shackleton.

In 1963, the two Narembeen clubs – Rovers and Warriors – merged to form a single Narembeen club.

In 1966, the league expanded with the inclusion of a new club from Southern Cross.

In 1971, Corrigin and Kondinin joined the league from the disbanded Corrigin Football Association.

In 1974, Merredin Towns and Baandee merged to form Merredin Lions.

In 1983, Hyden-Karlgarin and Kulin joined the league from the disbanded Lake Grace-Kulin Districts Football League

In 2005, Kulin and Kondinin merged to form Kulin-Kondinin Blues.