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

קנדרסטג מוזכרת לראשונה בשנת 1352. בשנת 1511 נבנה בכפר בית תפילה קהילתי עצמאי אשר שרד את מהומות הרפורמציה בשנת 1530, והמשיך לשמור על עצמאות קהילתית במסגרת הכנסייה הקתולית.

בין השנים 1906 ועד 1913 חל גידול משמעותי באוכלוסיית העיירה בהשפעת הבנייה של מנהרת לוטשברג (Lötschberg) וקו הרכבת שלה, אשר הביאו לגידול משמעותי במספר התיירים הפוקדים את העיירה. בשנת 1923 נחנך בעיירה מרכז הצופיות הבינלאומי[1]. בשנת 1948 הוקם רכבל המוליך מפאתי העיירה לאגם אושיננזה ההררי. מקפצת הסקי נבנתה ב-1979.