Queen's first recorded match came more than a year later when, on 1 August 1968, they defeated Glasgow's now-defunct Thistle FC by the score of 2-0. Two years later, in 1870, Queen's joined the English Football Association and advanced to the final of the FA Cup in 1884 and 1885, losing to Blackburn Rovers both times.
Shortly after Queen's establishment, other clubs began to sprout up across Scotland and, in 1873, Queen's joined with eight other clubs to form the Scottish Football Association. They dominated the new league, not conceding a goal until 1875 and not losing a match until December 1876. They also won the first three Scottish Cups (1874-76). In all, they've won the Scottish Cup ten times, a number second only to Celtic and Rangers.
Queen's were so dominant in the early years, in fact, that when Scotland faced England on 30 November 1872, all eleven Scottish players were from Queen's. (The match was a scoreless draw.)
As the surrounding clubs turned professional at the turn of the century, Queen's remained staunchly committed to its principles as an amateur club. They joined the Scottish Football League First Division in 1889, but found it difficult to compete against the professional sides and were relegated to the Second Division in 1922. They last played in the top flight from 1956 to 1958 and have since bounced among the second, third, and fourth tiers.
Still playing as the Scottish Football League's only amateur side, they are currently in the fourth tier (known as the Third Division after the introduction of the Scottish Premier League in 1998).