La Vyšėjšaja Liha 2004 è stata la quattordicesima edizione della massima serie del campionato bielorusso di calcio, disputato tra il 15 aprile e l'11 novembre 2004 e conclusosi con la vittoria della Dinamo Minsk, al suo settimo campionato vinto. Il capocannoniere della competizione fu Valeryj Strypejkis (Naftan) con 18 reti realizzate.
Le 16 squadre partecipanti disputarono un girone all'italiana con partite di andata e ritorno per un totale di 30 partite. La prima classificata, vincitrice del campionato, venne ammessa alla UEFA Champions League 2005-2006. La seconda classificata venne ammessa in Coppa UEFA 2005-2006, assieme alla squadra vincitrice della Coppa di Bielorussia; se quest'ultima avesse concluso il campionato al secondo posto, la terza classificata sarebbe stata ammessa in Coppa UEFA. Un ulteriore posto venne assegnato per la partecipazione alla Coppa Intertoto 2005. Le ultime due classificate vennero retrocesse in Peršaja Liha.
Poiché la quattordicesima e la quindicesima classificate avevano concluso il campionato a pari punti, venne disputato uno spareggio per definire la squadra retrocessa in Peršaja Liha. Il MTZ-RIPA vinse lo spareggio sul Ljakamatyŭ Vicebsk, conquistando la permanenza in Vyšėjšaja Liha.