大约在距今三千年前，北美原住民就已经居住在红木国家公园的范围内了。这些原住民包括了尤罗克族、托洛瓦族、萨斯塔族、卡洛克族、奇卢拉族及维约特族，他们全部都与这个区域有着历史联系。一份1852年的人口调查显示，尤罗克族是其中人数最多的，有55个村庄及2500人的估计人口。他们利用刨子及当地丰富的红木资源制作木板，再用木板制作船、房舍及小村庄。在建筑方面，这些红木木板会被整齐地排列在一个窄沟中。

在1850年代，北加州一带的海岸仍为两百万亩的原生林所覆盖。北美原住民在这个区域已经居住超过了三千年。然而，淘金潮带来的矿工及伐木工人开始砍伐此地的原生林。直到1918年，“抢救红木联盟”（Save-the-Redwoods League）成立，并开始一连串行动，倡议保护此地的三个主要红木族群，政府才创立了三个州立公园来保护这些红木。这三个州立公园分别是草原溪红木州立公园、德尔诺特海岸红木州立公园以及杰迪戴亚·史密斯红木州立公园。红木国家公园则于1968年成立，但在当时，90%的红木森林都已经被砍伐掉了。在1994年，美国国家公园管理局和加州公园及游憩管理部在行政上将红木国家公园及前述三个州立公园合并，成为今日的红木国家公园及州立公园。在美国，国家公园管理局与州立公园系统这样的合作模式，是非常独特的。