诺丁汉森林队的前身是一家曲棍球俱乐部，在足球运动渐渐流行起来的时候，斯里姆萨夫提出将俱乐部的项目由曲棍球改为足球，1865年俱乐部管理人员开会讨论并通过了这个提议，紧随而来的是俱乐部内部的变革和新委员会的建立，正式成立了诺丁汉森林足球俱乐部，是英格兰成立时间最早的球队之一。

1892年，球队加入英国足球联盟，开始正式参加英格兰的各项足球赛事。六年后的1898年球队的赢得英格兰足总杯。并且在20世纪70年代末期和80年代初期取得过辉煌的战绩，这段时间也正是英格兰球队称霸欧洲的时期，从1977年开始，利物浦，诺丁汉森林和阿斯顿维拉包办了连续6届欧洲冠军杯冠军。

1975年1月诺丁汉森林宣布布莱恩·克劳夫成为球队的主教练，从此开创了诺丁汉森林队历史上最辉煌的岁月。诺丁汉森林队历史至今所赢得的奖杯绝大部分都是在克劳夫时代取得的。

诺丁汉森林的主场球场城市足球场坐落在特伦特河（River Trent）南岸，刚好在诺丁汉市的官方边界之外，与同市死敌诺茨郡相邻，距离仅为300码，是英格兰境内两支最接近的球队。

2020年6月，诺丁汉森林与球队主帅拉穆奇续约。

2020年10月，诺丁汉森林官方宣布，俱乐部与主帅拉穆奇分道扬镳，休顿接任。