俱乐部历史格雷那成立于1946年及参加本地的邓弗里斯初级联赛。翌年格雷那出奇地以一支苏格兰俱乐部加入由英格兰足总举办的卡莱尔联及邻近地区联赛。1982年参加新组成的北部联赛的乙组联赛，随即获得冠军并升级甲组，1990/91年及1991/92年连续两年获得甲组联赛冠军，升级北部超级联赛的甲组联赛。90年代90年代格雷那成为自流浪者在1887年后首支苏格兰俱乐部出席英格兰足总杯。格雷那分别于1993年及1999年申请加入苏格兰联赛，为协助申请，格雷那为洛克比空难受害者筹款，与流浪者选手队比赛，以2-1击败强劲对手。2002年2002年艾迪尔人因财困结束，格雷那获接纳加入苏格兰丙组联赛，于2004/05年夺得冠军及升级乙组，在这季格雷那连胜13场打破因弗内斯的11场连胜纪录，前锋肯尼·迪奥查以破丙组联赛入球纪录的24球夺神射手奖，而总分（80分）及入球（87球）同为丙组新纪录。在俱乐部董事长布鲁克斯·米尔森的财力支持下，格雷那据悉是苏超以外薪金支出最高的苏格兰俱乐部。格雷那的人口只有2,705人（按2001年的统计数字），但俱乐部正寻找合适地点用以兴建符合苏超规定的6,000座新球场。由于本地球迷的基数低，俱乐部支持不同的“草根计划”如提供远至邓弗里斯的免费学童门票及青少年训练等，以求增加球迷的数目。2006年2006年3月25日格雷纳2-1反胜艾洛亚后，提早六轮确保乙组联赛冠军及升级甲组的席位。4月1日在咸普顿公园球场3-0击败邓迪，除了达成创会以来首次晋身苏格兰足总杯决赛之外，并成为首支自1975/76年乙组联赛成立后晋身苏格兰杯决赛的苏格兰第三级联赛球队，虽不敌哈茨，但哈茨在咳球季获得苏超亚军并出席2006/07年的欧联，所以格雷纳获欧洲联盟杯的入场券。
格雷纳于2006年8月10日首度出战欧洲联盟杯，在 第二圈外围赛对抗于爱尔兰联赛作赛的北爱尔兰球队德利城，主场惨败1-5，虽然8月24日次回合作客赛和2-2，仍然提早出局。
2007年4月28日作客3-2击败罗斯郡，仅以1分之微力压圣庄士东，夺得冠军及获升级苏格兰足球超级联赛。因苏超的球场规限，格雷纳明年需与马瑟韦尔共享菲尔公园球场（Fir Park），但两地来回距离达130英哩，加上人口稀少，相信观众数字难有增长。
俱乐部荣誉北部乙组联赛《英格兰》亚军（1）：1982/83年北部甲组联赛《英格兰》冠军（2）：1990/91年、1991/92年； 亚军（1）：1989/90年丙组联赛《苏格兰》冠军（1）：2004/05年乙组联赛《苏格兰》冠军（1）：2005/06年甲组联赛《苏格兰》冠军（1）：2006/07年
