Following that he was assigned for a year to the 3rd Marine Division on Okinawa, Japan.[3][4]
From 1979 to 1982 he was part of the 2nd Recruit Training Battalion at Parris Island, South Carolina. Upon his promotion to captain he assumed command of Company D, Recruit Training Regiment.[3]
He was promoted to lieutenant colonel and served as the operations officer of the 26th Marine Expeditionary Unit (Special Operations Capable) from 1993 to 1995. Following that he was assigned to the staff of the commander of the United States Sixth Fleet in Gaeta, Italy. He returned to the 2nd Marine Division in 1997 when he assumed command of 3rd Battalion, 6th Marines.[3]
In May 2007 Brigadier General Mills became commander of the 1st Marine Division[3] and spent most of the next two years in Iraq.[4]
He was promoted to major general in late 2007 and from October 2007 to January 2009 served in a dual role as assistant division commander, 1st Marine Division and commander, Ground Combat Element, Multi-national Forces – West in Al Anbar Province, Iraq. Upon his return from Iraq, Major General Mills continued as assistant division commander until July 2009, when he resumed command of the 1st Marine Division.[3]
In December 2009 Major General Mills was selected to command the I Marine Expeditionary Force (Forward), deployed to Afghanistan in April 2010, and assumed command of all Marine combat units in the country.[3] As part of a restructuring of the NATO-led mission in Afghanistan, Regional Command South (commanded by British Major General Nick Carter) was split into two commands.[5] Carter remained in charge of Kandahar and Mills became the commander of the newly formed Regional Command Southwest and took under command 8,000 of the 9,500 British troops in Afghanistan,[6] as well as 20,000 U.S. Marines in Helmand Province.[4]
In Afghanistan, He made clear that his objective involved more than just victory on the battlefield. On the importance of training Afghan forces to succeed, he has been quoted as saying "We will be here with them as we develop the Afghan security forces to eventually take over our role, so we can leave," On the importance of not leaving Afghanistan until the country is ready, he has also been reported as saying the Afghans "have been very, very concerned we may leave them prematurely."[7]
After his return from Afghanistan, Mills was promoted to the rank of lieutenant general in July 2011 and replaced Lieutenant General George Flynn as deputy commandant for combat development and integration and commanding general, Marine Corps Combat Development Command in Quantico, Virginia.[8]
In August 2013, LtGen Mills assumed command of Marine Forces Reserve and Marine Forces North, and served in this capacity until his retirement on October 1, 2015, after 40 years of active service.[9] He currently serves as president and chief executive officer of the Marine Corps University Foundation.[10]
Lieutenant General Mills has a reputation for having a good sense of humor and being open to subordinates, officers have told reporters. Junior officers are "not afraid to approach him".[4]