Vytas Milius was born in 1949 in the Varėna district. In 1977, he graduated from the Faculty of Law of Vilnius University. In 1980–1990, he worked as a judge of the Šilutė District Local Court and as the President of that court, in 1990–1992—as a justice of the Supreme Court of Lithuania, in 1992–1994—as the President of the Druskininkai City Local Court, in 1995–2010—as the President of the Court of Appeal of Lithuania, and in 2010–2013—as a judge of the latter court. He was on internship in the courts of appeal of Bordeaux and Metz (France), the Court of Cassation of France, and several courts of the USA.
In December 2013, Mr Vytas Milius was appointed a justice of the Constitutional Court.