The 2015–16 East of Scotland Football League (known for sponsorship reasons as the Central Taxis East of Scotland League) was the 87th season of the East of Scotland Football League, and the 2nd season as the sixth tier of the Scottish football pyramid system.
As a result, Coldstream and Craigroyston effectively avoided relegation despite finishing in the bottom two places of the previous season's Premier Division.
This season saw the departure of Easthouses Lily who left to join the Scottish Junior Football Association.
Kelso United resigned at the start of September after fulfilling their opening East of Scotland Qualifying League and Qualifying Cup matches and three league games.
Their league defeats to Coldstream (0–7), Leith Athletic (5–0) and Burntisland Shipyard (5–0) were expunged.