The club was founded in 1884 following a breakaway from a local team called Heather Rangers. In 1890, the Warriors moved to Ochilview Park following spells at Tryst Park and Goschen Park. In the early 20th century the club had a brief spell of success, winning the Scottish Qualifying Cup twice in 1901 and 1902. In 1902–03, the club reached the Scottish Cup semi-final, losing 1–4 at home to Rangers. The 1921–22 season saw Stenhousemuir compete for the first time in senior Scottish League Football.