The club's national honours include winning the Division B Championship in season 1950–51, the Second Division Championship in season 2001–02 and in season 2012–13 and also the Scottish Challenge Cup in season 2002–03 and in season 2012–13. Queens led Scotland's top division up until New Year in season 1953–54 and Queens highest finish in Scotland's top division was 4th in season 1933–34. The club reached their first major cup final in 2008 when they reached the final of the Scottish Cup, where they were runners-up to Rangers. The club's player-manager is James Fowler.

Marc Horne wrote in The Scotsman following Queens' appearance in the 2008 Scottish Cup Final: "In the Palmerston Park club's songbook, it is clear there is no room for songs which feature religion, violent vendettas or centuries-old battles that took place in other lands."[5]

Historic table positions of Queen of the South in the League.

In the 2008 UEFA Cup qualifying trip to Denmark Queen of the South fans were hailed as "a great credit both to their club and to Scotland" by Danish police. About 850 supporters of the Dumfries club travelled to Denmark to watch the UEFA Cup clash with FC Nordsjaelland. Despite the fact that their team was eliminated, local police said their behaviour was impressive. Insp Rune Hamann said: "It was a pleasure hosting such a visit by Queen of the South whose supporters were extremely well behaved and a great credit both to their club and to Scotland. Copenhagen was particularly busy in the build up to and after the match with a carnival, party atmosphere being evident. I look forward to welcoming Queen of the South and their terrific supporters back in Denmark in the future."[6]

Ch Insp Mickey Collins from Dumfries and Galloway Constabulary said the fans were a "pleasure to work along with". He added: "Despite the huge numbers of supporters who travelled to Denmark there were no arrests, incidents or issues of any concern. Great praise should be passed on to those fortunate enough to be at the match."[6]

Queen of the South are often humorously cited as the only league club in the United Kingdom to be mentioned in the Bible. Luke 11:31 states "The Queen of the South shall rise up at the judgment with the men of this generation and condemn them..."[8] Queen of the South is similarly quoted under Matthew 12:42.[9] In the biblical quote the "Queen of the South" is considered to be the Queen of Sheba. In 2005 the issue was investigated by The Guardian website in their series "The Knowledge" who also found full references to Arsenal, Bury and Reading as well as partial references to "hearts", "wolves", "forest", "hammer", "spurs" and "man's field".[10]

Record defeat: 2–10 versus Dundee at Dens Park; Scottish First Division; 1 December 1962. Queens played for 78 minutes with 10 men after goalkeeper George Farm was injured in the 12th minute and was carried off. Dundee's Alan Gilzean scored 7 that day. Dundee were reigning Scottish League Champions at the time and would make the European Cup semi-finals that season where they lost to eventual winners AC Milan.[17]

First ever Scottish League Match under floodlights: Rangers versus Queen of the South, Ibrox Park, 7 March 1956.

Highest free standing floodlights in Scottish football: Queens floodlights were first used on 29 October 1958 and at 85 feet (26 m) high they are the tallest in Scotland. To mark the occasion Preston North End sent a team north for a friendly match.[16]

Highest terrace in Scottish football: Following the trend towards all seater stadiums the height differential between the lowest and highest step on the Portland Drive terrace makes this now the highest remaining terrace in Scottish football.

First Queens players to earn four senior Scottish football medals while playing for the club – Jim Thomson and Andy Aitken (winners of the 2001–02 Second Division and 2002–03 Scottish Challenge Cup; runners up in the 1997–98 Scottish Challenge Cup and 2007–08 Scottish Cup).[16]

Fastest hat trick:Tommy Bryce; 1 minute 46 seconds Guinness World Records in the 6–0 win versus Arbroath on 18 December 1993. Bryce's hat trick was recorded in 8, 9 & 10 minutes and he also scored a 4th goal in the match.[22]

First player to collect a complete set of all four senior Scottish football winners medals:Andy Goram when he played in the 2002–03 Scottish Challenge Cup final 2–0 win for Queens against Brechin City to add to his medals haul gathered elsewhere.[16]

Oldest player to play for the club:Ally MacLeod versus St. Mirren in the Reserve League West in April 1992. With Queens short of players the then manager named himself as a trialist and played the whole 90 minutes. During the second half Queens were awarded a penalty and the ex-Scotland manager converted the kick. The final score was 7–1 to St. Mirren and MacLeod received a standing ovation from the small crowd at the end of the game. He was 61 years old at the time.