ב-3 בדצמבר 1915 הוצגה התוכנית לג'יימס ויקרשהם (James Wickersham), נציג אלסקה בקונגרס, שלאחר דיונים נתן את הסכמתו. התוכנית הוצגה לפני הוועד המנהל של מועדון בון וקרוקט וב-15 בדצמבר 1915 היא התקבלה פה אחד. המועדון אימץ את התוכנית והגיש אותה לסטיבן מאתר (Stephen Mather), תת-שר הפנים של ארצות הברית שאישר אותה מיד.
הצעת החוק הוגשה בקונגרס על ידי ויקרשהם ובסנאט על ידי קי פיטמן (Key Pittman), הסנאטור מנבדה. במהלך שנה שבאה אחר-כך נערכה שתדלנות רבה והצעת החוק אושרה ב-19 בפברואר 1917. ב-26 בפברואר 1917, 11 שנים מאז שהרעיון הועלה לראשונה, נחתם החוק על ידי נשיא ארצות הברית וודרו וילסון, ובכך הוקם רשמית הפארק הלאומי הר מקינלי.
חלק מהר דנאלי, למעט הפסגה, נכלל בגבולות הפארק. ביום ההודיה 1921 נפתח מלון פארק הר מקינלי. ביולי 1923 עצר הנשיא וורן הרדינג במלון, במסגרת סיור לאורך מסילת הברזל של אלסקה, שבמהלכה נעץ את יתד הזהב שסימל את סיום הקמת המסילה בננאנה.
המלון היה הדבר הראשון שראו מבקרים שירדו מהרכבת. הבניין בעל הגג השטוח היה בנוי מגזעי עצים ובו שתי קומות, לחדרים היו מרפסות פתוחות, חלונות זכוכית ותאורת חשמל. בפנים היו שני תריסר חדרי אורחים, חנות, דלפק אוכל, מטבח ומחסן. בשנות השלושים היו דיווחים על כינים, מצעים מלוכלכים, חדרים פרוצים לרוח ואוכל מינימלי, מה שהוביל לסגירתו של המלון בסופו של דבר.
ב-1947 הורחבו גבולות הפארק וכללו את אזור המלון ואת מסילת הברזל. המלון היה נטוש במשך שנים רבות וב-1950 נשרף כליל.
לא היה כביש שהוביל אל הכניסה לפארק עד 1957. לאחר שנסלל הכביש בין אנקורג' לפיירבנקס שעבר דרך הכניסה לפארק גדל מספר המבקרים במהירות. ב-1956 היו בפארק 5,000 מבקרים וב-1958 ביקרו בו 25,000 תיירים.
הפארק הוגדר שמורה ביוספרית בינלאומית ב-1976. ב-1 בדצמבר 1978 הכריז הנשיא ג'ימי קרטר על מונומנט לאומי נפרד "המונומנט הלאומי דנאלי" (Denali National Monument).
המחלוקת על השם.
שם הפארק המקורי "הפארק הלאומי הר מקינלי" ספג ביקורת של התושבים המקומיים מיום הקמתו. המילה דנאלי פירושה "הגבוה" בשפה האתבסקית ומתייחסת להר עצמו. את שמו הקודם של ההר "הר מקינלי" " קבע מחפש זהב בשם ויליאם דיקי (William A. Dickey) ב-1897 על שם הנשיא שזה עתה נבחר ויליאם מקינלי. למקינלי עצמו לא היה כל קשר לאזור או להר. ממשלת ארצות הברית אימצה רשמית את השם הר מקינלי לאחר שהנשיא וילסון חתם על הצעת החוק שהקימה את הפארק הלאומי הר מקינלי ב-1917. ב-1980 צורף המונומנט הלאומי דנאלי לפארק הלאומי הר מקינלי ובחוק שימור האדמות של אלסקה (Alaska National Interest Lands Conservation Act) נקבע שהיחידה המשולבת תיקרא הפארק והשמורה הלאומיים דנאלי. עם זאת, הגוף הקובע רשמית שמות גאוגרפיים בארצות הברית, המועצה האמריקנית לשמות גאוגרפיים (U.S. Board on Geographic Names), הפועלת במסגרת מחלקת הפנים של ארצות הברית לא הכירה בשינוי ושם ההר נשאר רשמית הר מקינלי. מצב עניינים זה נמשך עד 30 באוגוסט 2015, אז הורה הנישא ברק אובמה לשרת הפנים סאלי ג'וול לשנות את שם ההר לדנאלי, תוך שימוש בסמכות חוקית לפעול על פי בקשות כאשר המועצה לשמות גאוגרפיים אינה מגיבה לבקשות כאלו במסגרת זמן סביר.
שנות ה-90 של המאה ה-20.
באפריל 1992 נדד ההרפתקן האמריקאי כריסטופר מקנדלס באזורי הטבע של אלסקה והשתקע באוטובוס נטוש בפארק מחוץ לשביל סטמפיד (Stampede Trail) ליד אגם ונטיטיקה (Lake Wentitika). הוא נשא מעט אוכל וציוד הישרדות בסיסי, בתקווה שיגשים את חלומו לחיות חיים פשוטים והרמוניים בטבע בבדידות. כמעט ארבעה חודשים לאחר מכן, נמצאו שרידי הגופה של מקנדלס כאשר הוא שוקל 30 ק"ג בלבד. סיבת המוות היא ככל הנראה כתוצאה ישירה של רעב.
סיפורו קיבל פרסום נרחב במאמרים, ספרים וסרטים. האוטובוס שבו נתגלתה גופתו מושך תיירים מהעולם, ורבים מהם משאירים מנחות לזכרו של מקנדלס. לאחר שאירעו שני מקרי מוות של תיירים שרצו להגיע לאוטובוס, ולאחר שהיה צורך כמה פעמים לחלץ תיירים שנתקעו בדרך אליו החליט הממשל המקומי להעתיק את האוטובוס למקום סודי באמצעות מסוק של צבא ארצות הברית.
המאה ה-21.
במסגרת התוכנית "הקוורטרים של אמריקה היפה" (America the Beautiful Quarters) שהחלה ב-2010 החלה מטבעת ארצות הברית להפיץ ב-5 בנובמבר 2012 את הקוורטר ה-15 בסדרה, המנציח את הפארק הלאומי דנאלי. על צד הערך של המטבע חקוק כבש דאלי על רקע הר דנאלי.
בספטמבר 2013 חתם הנשיא ברק אובמה על הצעת החוק לשיפור הפארק הלאומי דנאלי (Denali National Park Improvement Act). להצעת החוק שהוצעה על ידי הסנאטורית ליסה מרקאוסקי היו תומכים רבים. החוק מאפשר למחלקת הפנים של ארצות הברית לנפק רישיונות למיזמים הידרואלקטריים קטנים (microhydroelectric) באזור הרי קנטישנה של הפארק והשמורה הלאומיים דנאלי, להחליף שטחי קרקע עם חברה הקרויה דויון טוריזם (.Doyon Tourism, Inc), לאפשר לשירות הפארקים הלאומיים של ארצות הברית לנפק רישיונות להניח צינורות של גז טבעי בפארק, ולקרוא לתחנת שומרי הפארק על שמו של וולטר הרפר (Walter Harper), האדם הראשון שטיפס על הר דנאלי.
תיירות.
בפארק מבקרים בממוצע מעל לחצי מיליון תיירים מדי שנה, במטרה ליהנות מעולם החי המגוון, טיפוס הרים וטרקים. תיירות החורף כוללת רכיבה במזחלות כלבים, נסיעה ברכבי שלג במקומות המורשים וסקי למרחקים.
מרכזי מבקרים, לינה וגישה לכלי רכב.
כביש הגישה היחיד לתוך הפארק מתחיל בכביש ג'ורג' פארקס (George Parks Highway) המחבר בין אנקורג' לפיירבנקס שנסלל לאורך הקצה המזרחי של הפארק, 18 קילומטרים דרומית לעיירה הילי. אורכו של הכביש הקרוי "כביש פארק דנאלי (Denali Park Road) הוא 148 קילומטרים והוא מסתיים ביישוב קנטישנה. כקילומטר מהכניסה שוכן מרכז הגישה לאזור הבר (Wilderness Access Center) כולל חנות מתנות קטנה, דוכן קפה, ודלפק מידע. זהו גם האתר הראשי לארגן נסיעה באוטובוס לתוך הפארק, או להירשם לאתר קמפינג. כל האוטובוסים של השאטלים יוצאים מנקודה זו, כמו חלק מהסיורים. מרכז המבקרים דנאלי (Denali Visitor Center ) ומטה הפארק שוכנים כקילומטר משם. המרכז הוא המקור העיקרי למידע למבקרים. מרבית הסיורים בהדרכת שומרי הפארק מתחילים במרכז המבקרים דנאלי. המרכז כולל גם אולם תצוגה. במרחק הליכה קצר ממרכז המבקרים יש מסעדה, חנות ספרים, מרכז הלמידה והמדע על שם מורי (Murie Science and Learning Center), תחנת הרכבת של הפארק הלאומי דנאלי ושדה התעופה הפארק הלאומי מקינלי.
כיוונו של כביש פארק דנאלי מערבה כשהוא מקביל לרכס אלסקה. רק חלק קטן מהכביש מצופה באספלט משום שקפאת העד ומחזורי הקפיאה הפשרה מייקרים מאוד תחזוקה של כביש אספלט. 24 הקילומטרים הראשונים של הכביש עבירים לכלי רכב פרטיים, ומאפשרים גישה קלה לאתרי המחנאות נקיק ריילי (Riley Creek campground) והנהר סאווג' (Savage River campground). תנועת כלי רכב פרטיים אסורה לאחר גשר הנהר סאווג'. בנקודה זו יש אפשרות לבצע סיבוב פרסה כמו גם מגרש חנייה לאלו המבקשים ללכת בשביל הלולאה של הנהר סאווג'. מעבר לנקודה זו מבקרים המבקשים להגיע עמוק יותר לתוך הפארק חייבים להיעזר בשאטלים או באוטובוסים של הסיורים.
הסיורים מתחילים ביערות הטייגה דרך הטונדרה לנהר טוקלט או לקנטישנה. חלקים מהכביש הם לאורך צוקים תלולים שגובהם מעל ל-100 מטרים. אין מעקות בטיחות. עקב הסכנה, ומשום שכביש החצץ הוא בן נתיב אחד, חייבים הנהגים להתאמן בנהלים לנהוג בסיבובים החדים שבהרים, ולתת זכות קדימה לאוטובוסים ולרכבי הפארק שבאים ממול.
יש ארבעה אזורי מחנאות בתחומי הפארק (נהר סנקצ'וארי (Sanctuary River), נהר טקלניקה (Teklanika River), נקיק איגלו (Igloo Creek) ואגם וונדר (Wonder Lake)) תחבורה לאתרים אלו היא באוטובוסים מיוחדים, אבל רק מי שנרשם לאתרי מחנאות אלו יכול להשתמש באוטובוסים מיוחדים אלו. בנקודת מייל 53 שוכנת תחנת נהר טוקלט (Toklat River Contact Station). כל השאטלים ואוטובוסי הסיורים עוצרים בתחנה זו. במקום יש שירותים, מידע למבקרים, וחנות ספרים קטנה. מרכז המבקרים אילסון (Eielson Visitor Center) שוכן במרחק ארבע שעות נסיעה (בנקודת מייל 66). במקום יש שירותים, תוכניות סיורים עם שומרי הפארק בקיץ ובימים בהירים ניתן לצפות בהר דנאלי וברכס אלסקה. אגם וונדר וקנטישנה הם במרחק שש שעות נסיעה באוטובוס ממרכזי המבקרים. בזמן החורף, רק חלק מכביש פארק דנאלי, בסמוך למרכזי המבקרים, פתוח.
בקנטישנה יש חמש אכסניות: אכסניית דנאלי בקקאונטרי (Denali Backcountry Lodge), קנטישנה רואדהאוז (Kantishna Roadhouse), אכסניית סקייליין (Skyline Lodge), מחנה דנאלי (Camp Denali) ואכסניית נורת פייס (North Face Lodge). המבקרים יכולים לחסוך את הנסיעה בת שש השעות באוטובוס ולשכור טיסה במונית אווירית לשדה התעופה קנטישנה. באכסניות אלו אין טלוויזיה ואין קליטה סלולרית באזור. אפשר ללון במלונות הכוללים שירותים אלו בפארק מקיני, כקילומטר וחצי צפונית לכניסה לפארק על כביש ג'ורג' פארקס או ביישובים הילי מצפון לכניסה או קנטוול מדרום לה.