Original Macron Queen of the South FC 2017/18 Trikot

Der Verein wurde 1919 nach einer Fusion von drei Vereinen (FC Dumfries, KOSB FC & Arrol-Johnston) gegründet. 1933 spielte der Verein erstmals in der höchsten Spielklasse.

Die beste Leistung des Vereins war ein vierter Platz im Jahr 1934. Insgesamt spielte der Verein zwanzig Saisons in der höchsten Klasse, in längst vergangenen Zeiten.

2002 wurde der Verein Meister der 3. Liga und spielt seitdem auf dem zweiten Platz. Im Jahr 2005 belegte der Verein den vierten Platz, das höchste Ergebnis seit dem Zweiten Weltkrieg. Nach einem verlorenen Pokalfinale 2008 gegen die Glasgow Rangers, die sich bereits für die Champions League qualifiziert hatten, durfte der Verein als Zweitligist in den UEFA-Pokal einziehen.

2012 stieg Queen of the South wieder ab, um 2013 nach der Meisterschaft in der Second Division in die Second Division zurückzukehren.