بدأ التاريخ البشري للمنتزه قبل 11000 سنة مضت على الأقل، وذلك عندما بدأ السكان الأمريكيون الأصليون بالقنص وصيد الأسماك في المنطقة وقد وجد خلال إنشاء مبنى مكتب البريد في غاردينرمونتانا في الخمسينات الميلادية من القرن العشرين أن علامة قذيفة من السبج أو الزجاج يعود أصلها إلى الكلوفيس يرجع تاريخها تقريباً إلى 11000 عام مضى و قد أستخدم هنود الباليو من ثقافة الكولفيس كميات كبيرة من أحجار السبج التي عثر عليها في المنتزه لصنع أدوات القطع والأسلحة وصنعت رؤوس السهام من السبج المأخوذ من نهر يوليستون الذي وجد في أماكن بعيدة مثل ""وادي المسيسيبي "" ويشير ذلك إلى وجود تجارة أحجار السبج العادية بين القبائل المحلية وقبائل الشرق البعيدة وفي الوقت الذي دخل فيه المستكشفون البيض المنطقة أولاً خلال حملة لويس وكلارك في عام 1805م وواجهوا قبائل نيزبيرس و كراو وقبائل شوشون، وبينما هم يعبرون المنطقة التي تعرف بمونتانا في يومنا الحاضر اطلع أفراد الحملة على منطقة يوليستون وحتى الجنوب إلا أنهم لم يستقصوا عن الأمر. في عام 1806م، غادر جون كولتر العضو في حملة لويس وكلارك لينضم إلى مجموعة صيادي الفراء وبعد انفصاله عن الصيادين الآخرين في عام 1807م مرّ كولتر بمنطقة أصبحت فيما بعد المنتزه خلال شتاء1807 1808م، و قد لاحظ منطقة واحدة على الأقل من المناطق الحرارية الأرضية في الجزء الشمالي الشرقي من المنتزه بالقرب من شلال البرج وبعد نجاته من الجروح التي أصيب بها في معركة مع قبائل كراو وقبائل بلاكفوت في عام 1809م، أعطى اسماً للمكان هو ""الجحيم واللعنة"" الذي رفضه معظم الناس وعدُّوه اسمًا انفعاليًا فلقب المكان المفترض بـ""جحيم كولتر"" وخلال الأربعين سنة القادمة أفادت تقارير عديدة من رجال يقطنون المرتفعات ومن بعض الصيادين بوجود طين يغلي و بخار أنهار وأشجار متحجرة ومع ذلك فإن معظم تلك التقارير اعتبرت أساطيرَ في ذلك الوقت.