W Telewizji Polskiej pracował od 1981 roku. Najpierw w Naczelnej Redakcji Dzienników Telewizyjnych, a następnie w Telewizyjnej Agencji Informacyjnej. Od 1991 roku był publicystą redakcji zagranicznej "Wiadomości". W telewizji zajmował się także problematyką integracji europejskiej i bezpieczeństwa na naszym kontynencie. Zasłynął jako reporter wojenny. Od wielu lat tworzył reportaże z dotkniętych wojnami i katastrofami zakątków świata m.in. z Bośni, Czeczenii, Kosowa, Abchazji, Ruandy, Kambodży, Somalii, Etiopii, a ostatnio także z Iraku. Zginął w Iraku w maju 2004 - zastrzelony podczas zbierania materiałów dla "Wiadomości" i swojego programu "Dziwny jest ten świat".
Był laureatem wielu prestiżowych nagród, m.in. przyznanej przez Johns Hopkins University w Waszyngtonie za reportaż "Czeczenia - 6 dni wojny", nagrody Stowarzyszenia Dziennikarzy Polskich za cykl reportaży z wojny domowej w Ruandzie, Polskiego Pulitzera w kategorii news - za cykl reportaży z Kosowa i strajku górników w Rumunii. Z okazji 50-lecia TVP otrzymał Krzyż Kawalerski. W 1999 roku Akademia Telewizyjna uznała Milewicza za "najwyżej cenionego dziennikarza", przyznając mu "Wiktora".
Został pośmiertnie odznaczony Krzyżem Oficerskim Orderu Odrodzenia Polski