With the success of the other clubs in the area, Star remained a minnow in the game, and only won one Cup tie in the first phase of its existence - against the 10th Dumbartonshire Rifle Volunteers F.C.

In the first round, the club was drawn to play Jamestown, and lost after a series of controversial refereeing decisions from Robert Paton, a Vale of Leven player.

[10] This however meant that Lennox protested on the basis that the four Vale players were not bona fide members of the Jamestown club - and after the Scottish FA committee heard the evidence, it decided that Paton had indeed been a member of Jamestown before the first round, and so ineligible to referee the Jamestown-Star tie.

Star gained another win in the Scottish Cup by beating Kirkintilloch Athletic in the first round in 1880–81.

Star did play at least one match on a field provided by a Mr Turnbull of Bonhill Place.