Vestnik je začel kot Ljudski glas
Vestnik se je doslej predstavil s štirimi imeni in različnimi podobami. Izhajati je začel kot Ljudski glas 18. februarja 1949. Od 22. avgusta 1952 do 30. junija 1955 je izhajal pod imenom Obmurski tednik, pod imenom Pomurski Vestnik pa od 7. julija do leta 1966. Leta 1967 se je preimenoval v Vestnik in pod tem imenom izhaja še sedaj.
Razlog preimenovanja iz Pomurskega Vestnika v Vestnik je bil v priključitvi takratnih Lenarških novic, saj s tem časopis ni zajemal več samo pomurskega prostora. So se pa pozneje Lenarške novice razšle z Vestnikom. "Moram priznati, da sem imel pri njihovem odhodu prste vmes," se spominja nekdanji novinar in odgovorni urednik Vestnika Ludvik Kovač. "Nekoč sem napisal članek, v katerem sem kritiziral takratnega predsednika lenarške občine, ker je dobil kredit po obrestni meri enega odstotka. Pri Lenarških novicah so bili šokirani, ker kot naši soustanovitelji niso pričakovali takšne kritike kakšne vodilne osebe iz njihove občine." Lenarške novice so se tako umaknile, ime Vestnik pa je ostalo.
7. aprila 1969 je bil Vestnik odlikovan z redom zaslug za narod s srebrnimi žarki. 16. novembra 2006 pa so prvič prav vse Vestnikove strani izšle v barvah.