Miller was awarded a Bachelor of Science degree and commissioned at the United States Naval Academy in 1974. He earned his "Wings of Gold" at Pensacola in January 1976. Subsequent flying tours were primarily out of NAS Cecil Field, Florida, flying the S-3A/B Viking on deployments around the world, including combat operations against Libya, the Achille Lauro incident, and squadron command of VS-24 in the Persian Gulf during Desert Shield/Desert Storm.
Miller's shore assignments include duty as Flag Lieutenant and Aide to the Deputy Commander in Chief, U. S. Atlantic Fleet (1979), Chief Staff Officer to Sea Strike Wing One (1986), and Executive Assistant to the Commander, Naval Air Forces Pacific (1994).
Miller has served at sea as Air Operations Officer for Commander, Carrier Group 8, Executive Officer on board USS John F. Kennedy (CV-67), and in command of the Third Fleet Flagship, USS Coronado (AGF-11). During this tour, he was responsible for a state-of-the-art technology infusion into the command ship for the eastern Pacific.
Following Coronado, Miller was assigned as the Operations Officer for the Seventh Fleet on board USS Blue Ridge (LCC-19), home ported in Yokosuka, Japan. He returned to John F. Kennedy in August 1999 as her 23rd Commanding Officer, and left almost immediately for an extended deployment to the Persian Gulf. He reported for duty as the Deputy Director of the White House Military Office (WHMO) in November 2000. Miller was commissioned as a Deputy Assistant to the President and the first-ever active duty Director of the White House Military Office in November 2002.
Miller assumed command of Carrier Strike Group Seven/Ronald Reagan Strike Group on April 15, 2005. As of 2008, he is Chief of the Navy's Office of Legislative Affairs.
On August 3, 2010, Miller relieved Vice Admiral Jeffrey Fowler as Superintendent of the United States Naval Academy. On July 23, 2014, Vice Admiral Walter E. Carter Jr. relieved Miller as Superintendent. Secretary of the Navy Ray Mabus presented the Navy Distinguished Service Medal as an end of tour award to Miller. During the ceremony Miller had been slated to retire, after 40 years of active naval service.
In February 2015, Miller received a Letter of Censure from Secretary of the Navy Ray Mabus for ethics violations involving Glenn Marine Defense Asia (GDMA), during his tour as Carrier Strike Group Commander while on board the USS Ronald Reagan. After a thorough investigation Miller was later cleared of any wrongdoing and allowed to retire as a Vice Admiral after serving 41 years honorably. https://news.usni.org/2016/06/09/admiral-says-hell-plead-guilty-false-statement-charges-part-fat-leonard-investigation
Miller’s personal decorations include the Defense Distinguished Service Medal, Navy Distinguished Service Medal, Legion of Merit (4 awards), the Bronze Star, three Air Medals, the Meritorious Service Medal (3 awards), the Joint Service Commendation Medal, the Navy Commendation Medal (2 awards), Navy Achievement Medal and various service and campaign awards.