Upon graduating from Helena-West Helena Central High School in 1985, he entered active duty in the United States Navy in June 1985 and served as a Boatswain's Mate on the USS New Jersey from 1986 to 1989.

[1] After being honorably discharged from active duty, he attended Phillips County Community College of the University of Arkansas in Helena and received an Associate of Arts degree in 1991.

He received a Bachelor of Science degree, with honors, from the University of Central Arkansas in 1992 and a Juris Doctor from Vanderbilt Law School in 1995.

He joined the Memphis, Tennessee, law firm of Martin, Tate, Morrow & Marston, P.C.

On October 16, 2007, Miller was nominated by President George W. Bush to a seat on the United States District Court for the Eastern District of Arkansas vacated by George Howard Jr. Miller was confirmed by the United States Senate on April 10, 2008, and received his commission on April 17, 2008.