Vukcevich was born in Belgrade. In 1955 he won the Yugoslav Junior Championship, drawing a six game match with Bent Larsen in the same year. He became a chess International Master in 1958, and in 1960 played for Yugoslavia at the Chess Olympiad in Leipzig and had the second best overall score at the Student Chess Olympiad in Leningrad. In 1963 he moved to the United States, settling in Ohio.
Vukcevich decided on a career in science rather than chess, and in the year he moved to the United States he entered the Massachusetts Institute of Technology. He went on to teach at Case Western Reserve University in Cleveland, Ohio for six years before leaving to work for General Electric where from 1989 he was Chief Scientist. He was considered for a Nobel Prize in Chemistry and published two books on science.
Vukcevich continued to play chess. In 1969 he was joint winner of the US Open chess tournament with Pal Benko and Arthur Bisguier and in 1975 he finished third in the US Championship ahead of Samuel Reshsevsky, Robert Byrne, Benko and Bisguier among others. From 1976 to 1979 he played in the National Telephone League, scoring 16.5 from 22 games, including wins against Yasser Seirawan, Nick De Firmian, Leonid Shamkovich and Bisguier.
Vukcevich is better known as an author of chess problems than as a player, however, being the first American resident to be awarded the title of International Composition Grandmaster by FIDE. In 1981 he published Chess by Milan: Problems and Games of Dr. Milan R. Vukcevich and in 1998 was inducted into the US Chess Hall of Fame, becoming only the second person (after Sam Loyd) to be primarily inducted for their achievements in problem composition.
Vukcevich's compositions were gathered together in My Chess Compositions (2003). He composed in all genres, including directmates, selfmates, helpmates, problems with fairy pieces and a small number of endgame studies.
Vukcevich died in 2003 in Cleveland.
- Milan Vukceivch, Chess by Milan: Problems and Games of Dr. Milan R. Vukcevich (MIM Company, Burton, Ohio, 1981)
- Milan Vukcevich, My Chess Compositions (Library of StrateGems, California, 2003)
- "The Beauty of Bristol" – an essay by Vukcevich on the Bristol problem theme
- A biography and selection of Vukcevich's problems
- Biographical sketch by Edward J. Covington
- Obituary from cleveland.com
- The Week In Chess – issue 446 includes an obituary and Vukceivch's twenty-two previously unpublished games from the National Telephone League