[2] After spending their first ten seasons solely participating in cup tournaments and friendlies, East Stirlingshire competed in regional leagues between 1891 and 1899, including the Central Football Combination and the Midland Football League.
Between 1939 and 1955, the club spent only three seasons in the Scottish Football League after being refused entry to its second-tier after the end of World War II and did not join again until the 1955–56 when the number of teams in the league was expanded.
East Stirlingshire's first team record against each club it has faced in the Scottish Football League and Scottish Professional Football League is listed below.
The team East Stirlingshire has played the most in league competitions is Albion Rovers from Coatbridge, whom they met for the first time in the 1903–04 season.
As well as the most matches, East Stirlingshire has won, drawn and lost more league games against Albion Rovers than any other opponent with 65 wins, 40 draws and 95 losses from 200 encounters.