A Muravidéki Nótázók névválasztás nem volt véletlen, hiszen az első hét tag annak idején hét muravidéki településről verbuválódott össze, Cseke József vezetőjük pedig a Nagykanizsa melletti Újudvart képviseli. A vidék népzenei krónikája sikertörténetnek nevezi az együttest.
A Muravidék történetében először ők nyerték meg a Vass Lajos verseny budapesti döntőjének nagydíját 2004-ben, majd 2006-ban újra megméretették magukat a rangos versenyen, és ismét nagydíjjal tértek haza. A helyi, muravidéki magyar közösség kulturális nívódíjat 2005-ben vették át, nívódíjas évükben jelentették meg első CD-jüket is. A díjak sorakoztak, említsünk csak néhányat: Arany Páva-díj, Arany Páva Nagydíj, Külhoni Magyarságért Díj. Évi átlagos harminc fellépéssel fesztiválokon, találkozókon, szabadtéri rendezvényeken a szűkebb és szélesebb régióban Muravidék egyfajta nagykövetei lettek. 2011 januárjában például a Nótázók igazi őserővel megáldott hangja képviselte Magyarországot az Európai Unió-elnökség záróünnepségén Brüsszelben.
A „fiúknak” (Bence Lajos, Szabó Ferenc, Gerencsér Sándor, Völgyi Ferenc, Cseke József) néhány évvel ezelőtt sikerült fiatal tagokat is toborozniuk, ami szintén nem kis teljesítménynek számít.
A napokban jelent meg második CD-jük, a „Nem vagyok tűznyelő, inkább a bort nyelném ” című hanghordozó, melyet a budapesti Góbé Zenekarral együtt készítettek. Ezúttal zalai I. világháborús katonadalokat, zalai szerelmi dalokat, felvidéki borivó és csúfolódó dalokat, szatmári, valamint erdélyi dalokat gyűjtöttek csokorba.
Most is magas szinten képviselik a szakmai minőséget, hangulatot varázsolnak és szórakoztatnak.