诺丁汉森林队的前身是一家曲棍球俱乐部，在足球运动渐渐流行起来的时候，斯里姆萨夫提出将俱乐部的项目由曲棍球改为足球，1865年俱乐部管理人员开会讨论并通过了这个提议，紧随而来的是俱乐部内部的变革和新委员会的建立，正式成立了诺丁汉森林足球俱乐部，是英格兰成立时间最早的球队之一。1892年，球队加入英国足球联盟，开始正式参加英格兰的各项足球赛事。六年后的1898年球队的赢得英格兰足总杯。并且在20世纪70年代末期和80年代初期取得过辉煌的战绩，这段时间也正是英格兰球队称霸欧洲的时期，从1977年开始，利物浦，诺丁汉森林和阿斯顿维拉包办了连续6届欧洲冠军杯冠军。
1975年1月诺丁汉森林宣布布莱恩·克劳夫成为球队的主教练，从此开创了诺丁汉森林队历史上最辉煌的岁月。诺丁汉森林队历史至今所赢得的奖杯绝大部分都是在克劳夫时代取得的。
2017年5月份，森林官方宣布，希腊船业大亨马里纳基斯和希腊商人科米纳基斯（前者是奥林匹亚科斯主席，后者是副主席）成功通过英国足球联盟的检查，正式完成对森林的全资收购。
诺丁汉森林的主场球场城市足球场坐落在特伦特河南岸，刚好在诺丁汉市的官方边界之外，与同市死敌诺茨郡相邻，距离仅为300码，是英格兰境内两支最接近的球队。城市球场（City Ground）在1898年启用时成为诺丁汉森林的主场球场，为纪念诺丁汉在1897年升格为市而命名“城市球场”。
1957年10月12日耗资4万英镑的东看台揭幕，有巴斯比宝贝之称的曼联到访，吸引破纪录的47,804名球迷入场，曼联以2-1获胜，由双方球员签名的比赛足球仍保存在诺丁汉森林的锦标间内。主看台在1965年重建，但在1968年8月24日在对利兹联的甲组联赛完半场前发生火警，整个木构的看台完全焚毁，幸好入场的31,126名球迷安然无恙。诺丁汉森林在接下来的六场“主场”需要借用诺茨郡的美度径球场（Meadow Lane）比赛，没有一场获胜。球场在80年代及90年代分别进行扩建，可容纳30,602名观众，最后重建的特伦特河看台刚好在1996年欧洲足球锦标赛前完成，城市球场举行了三场分组比赛。