המשתמשים הראשונים בשביל היו כורים אירופאים בשנות התשעים של המאה ה-19, שצעדו למכרות הזהב ביודה קוקודה. בין יולי 1942 לינואר 1943 נערכה לאורך השביל סדרת קרבות, שלאחר מכן תקבל את הכינוי המערכה על שביל קוקודה, בין כוחות יפנים לכוחות אוסטרלים. בעיירה פרנטרי גלי שבאוסטרליה הוקמה אנדרטה לזכר נופלי הקרבות.

לאחר המלחמה נזנח השביל ובמקומות רבים נטמע בצמחייה. עם זאת, בשנים האחרונות הפך השביל למוקד עלייה לרגל לאוסטרלים וב-2003 אף הוקמה אגודת שביל קוקודה. מטרות האגודה הן קידום החינוך והבריאות בקרב האוכלוסיות החיות לאורך השביל. החל ב-2001 חלה עלייה במספר המבקרים בשביל. בשנים 2007–2009 צעדו בשביל כ-5,000 מבקרים בשנה. לאחר מספר מקרי מוות (בעיקר בשל תשישות) החלו להשמע קריאות לבדיקות כושר גופני לפני היציאה לשביל.