库特尼国家公园设置于1920年，所占的面积达1,406平方公里。"库特尼"为印地安人的一支，意即"来自山背的人"，可能因为他们在赭土床（Ochre Beds）采集赭土作颜料，而将附近地区称为库特尼。

1910年，不列颠哥伦比亚省居民布鲁斯（R. Bruce）建议省府和加拿大太平铁路公司合作，开辟公路连接班夫和哥伦比亚谷地（Columbia Valley）的温得米湖区，以便他在谷地种植苹果收成后，得以销往亚伯达省。省府接受建议并于翌年开工，但是工程浩大超出想象，修筑了22公里后停工。一次大战结束，布鲁斯转向联邦政府提议拨款筑路，不列颠哥伦比亚省府同意将道路两边各让出8公里土地，用作国家公园并于1920年库特尼国家公园设置。