Группа была основана в 1982 году в Мильштатте Готфридом Вюрхером, Вильфридом Видершвингером и Хайнцем Цвацем. До 1984 года к ним присоединились Дитмар Цвишенбергер и Руди Шелландер, и они выпустили свой первый альбом под названием Nockalm Quintet. С конца 1980-х годов квинтет Nockalm появился на телевидении, а затем смог зафиксировать первые успехи за пределами Австрии. В 1989 году они выиграли суперхит-парад на ZDF. В то время Эдмунд Валленштейн заменил бас-гитариста Шелландера. С альбомом «От слез до бабочки» они заняли первое место в чарте 1990 года в Австрии. Затем последовал еще один ежегодный чарт-альбом, и вместе с And about Rhodes I I kiss you они появились в 1994 году на втором месте чартов. С 1997 года они также были успешными в Швейцарии. Аккордеонист Хайнц Цватц покинул группу в 1999 году, и хотя группа выросла до семи человек с клавишником Арндом Херродером и гитаристом Маркусом Хольцером, а в 2005 году с барабанщиком Зигфридом Виллманном, они сохранили название квинтета. С девушкой Atlantis 2002 год впервые попал в чарты в Германии, а год спустя они достигли с острова Нежность своего первого места номер один в Австрии. В последующие десять лет все альбомы, кроме рождественского альбома 2012 года, у себя дома либо на 1-м, либо на 2-м месте.

В начале 2016 года Эдмунд Валленштейн, Дитмар Цвишенбергер и Арнд Херредер покинули квинтет Nockalm, чтобы сформировать группу Knicker Nocker вместе с Марко Дианой. Будучи новым клавишником, Курт Штромейер присоединился к квинтету Nockalm, так что группа с пятью участниками фактически является квинтетом.