Som ett brev på posten sparkar klubben nu tränaren Peter DeBoer, samt de assisterande tränarna Steve Spott och Ryan McGill, skriver nhl.com.
Sedan Vegas kom in som nytt lag i NHL säsongen 2017/2018 har klubben tagit sig till slutspel varje år, men den här säsongen hamnade man tre poäng bakom Nashville i kampen om den sista slutspelsplatsen i den västra konferensen.
Peter DeBoer har tränat Vegas de tre senaste säsongerna, sedan januari 2020.
Ingen ny tränare har ännu utsetts.
– Vi har inte börjat titta på vilka dessa kandidater är än, säger klubbens general managar Kelly McCrimmon.
Vegas svenske målvaktsstjärna Robin Lehner storspelade, men missade sedan stora delar av slutet av säsongen på grund av både knä- och axelskador.