Živojinovića so že dlje časa pestile hude zdravstvene težave. Pred dvema tednoma so mu zdravniki zaradi gangrene odrezali del noge, odpovedali pa so mu tudi notranji organi. Že pred desetimi leti je Bata preživel srčni infarkt, ki mu je oslabil srce, obenem pa je tudi sladkorni bolnik.
Izjemna igralska kariera
Velimir Bata Živojinović je spadal med najbolj znane in najuspešnejše igralce nekdanje Jugoslavije. Odigral je več vlog od kateregakoli igralca v zgodovini jugoslovanske kinematografije. Snemal je filme, v katerih je igral glavne vloge v vseh bivših jugoslovanskih republikah, njegove vloge pa so bile raznovrstne. Igral je tako heroje kot zlikovce.
Na filmskem platnu je debitiral leta 1955 v filmu Pesmi s Kumbare, nabral pa je skoraj 300 nastopov v filmih in televizijskih serijah. Njegov prvi veliki film je bil Vlak brez voznega reda (1959), kjer je igral kmeta iz Like, ki se po vojni kot kolon seli v Vojvodino.
Njegov zaščitni znak so bili vloge v partizanskih filmih v šestdesetih in sedemdesetih letih 20. stoletja. Izpostavimo le izjemno priljubljeni Valter brani Sarajevo.
Pomembno sled je pustil tudi v t.i. črnem valu, filmih, ki so predstavljali drugo plat življenja v Jugoslaviji, nasprotno uradni propagandni produkciji.
Poleg tega se je ukvarjal s politiko. Od začetka 90. let je bil nekaj let poslanec Socialistične stranke Srbije, leta 2002 pa je bil kandidat stranke na srbskih predsedniških volitvah.