De eerste interland tussen Schotland en Engeland werd door Queen's Park georganiseerd en de wedstrijd werd gespeeld volgens de regels van de club. Alle Schotse spelers speelden bij Queen's Park en ze speelden in blauwe tenue, wat nu ook de Schotse internationals dragen. In 1873 veranderde de club zijn thuiskleuren in wit met zwarte strepen.
Queen's Park had in zijn beginjaren veel overwicht en kreeg pas zijn eerste tegengoal op 16 januari1875, 8 jaar na de oprichting.
De club weerde altijd het professionalisme en profspelers van andere clubs mochten in hun verdere carrière niet meer bij Queen's Park spelen. In 1890 weigerde de club aan te treden in de pas gevormde Schotse competitie. In 1900 trad de club toch aan in de Schotse eerste klasse, als enige amateurclub. Tot 1922 was de club beschermd tegen degradatie naar de tweede klasse.
De club trok veel toeschouwers en tijdens het decennium 1880-1889 werd een nieuw stadion gebouwd, dat net als het eerste stadion Hampden Park werd genoemd. Toen ook dit stadion te klein was geworden werd in 1903 een derde Hampden Park gebouwd. Het tweede Hampden Park werd omgedoopt in Cathkin Park en verkocht aan Third Lanark AC.
Na de Tweede Wereldoorlog was Queen's Park niet meer erg succesvol, en speelde slechts af en toe nog in de hoogste klasse waar de club uiteindelijk 42 jaar in zou spelen.
Pas in de jaren negentig werden voormalige profspelers toegelaten. Sinds het seizoen 2014-15 kan er uit de Football League worden gedegradeerd. De amateurstatus van Queen's Park werd door die degradatieregeling naar de amateurs tegen het licht gehouden en tijdens een ledenvergadering werd besloten om die status op te heffen vanaf november 2019 om zich beter te kunnen wapenen tegen een mogelijke degradatie. De amateurstatus van de club kwam naar voren in hun Latijnse motto, 'Ludere Causa Ludendi'.
Er komen gemiddeld zo'n 500 supporters per wedstrijd af op een thuiswedstrijd in het immense stadion. In 2006-2007 speelde de club in de Scottish Third Division, de Schotse vierde klasse. Op 12 mei2007 promoveerde Queen's Park na een 7-2-overwinning over twee wedstrijden tegen East-Fife in de Scottish Second Division Play-offs. Na twee seizoenen degradeerde de club weer.
In 2019 kwam er een grote verandering binnen de club. Er werd aan de leden gevraagd of ze de amateurstatus wilden beëindigen. Vele spelers verlieten de club zonder dat ze daar compensatie voor kregen omwille van hun amateurstatus. 91% van de leden stemden voor professionalisering. [1] waardoor de club na 152 jaar als amateurclub eindelijk een profclub werd. In de zomer van 2020 werden al enkele profspelers gehaald en de club behaalde de titel in de vierde klasse. In 2022 werd de club vierde, maar kon via de play-offs promotie afdwingen waardoor de club in 2022/23 voor het eerst sinds 1983 in de tweede klasse speelde.