Miller se graduó de la Universidad Texas A&M y fue comisionado como segundo teniente en diciembre de 1979 a través del programa del Cuerpo de Entrenamiento de Oficiales de la Reserva Naval . Completó la Escuela Básica (TBS) y el Curso de Oficial de Infantería en octubre de 1980 y fue asignado a la Compañía B, 1.er Batallón, 3.er Marines. Allí se desempeñó como comandante de los pelotones de fusileros y armas, así como también como Oficial Ejecutivo de la Compañía B. Más tarde fue asignado a la sección de operaciones del batallón completando su gira en octubre de 1983. Su siguiente asignación fue a TBS, donde ocupó los puestos de comandante de pelotón de personal e instructor de tácticas de 1983 a 1986.
Después de esta asignación, fue enviado a la Escuela de Guerra Anfibia (AWS) donde se graduó con honores, además de ser elegido como graduado con honores en tierra, ganando el premio Capitán Larry K. Shipman .
Después de AWS, regresó a la fuerza operativa en 1987 hasta 1991 y fue asignado como Comandante de la Compañía C en el 1.er Batallón, 6.º Regimiento de la Infantería de Marina . Durante esta gira se desplegó a Okinawa y luego a la República de Panamá en apoyo a la Libertad de Movimiento en la Zona del Canal bajo las Fuerzas Marinas de Panamá . También se desempeñó como Oficial Asistente de Operaciones del Regimiento y más tarde como Comandante de la Compañía de Fusileros UNITAS . Después de su regreso de UNITAS, fue enviado a Incirlik , Turquía, como oficial de enlace en apoyo de Provide Comfort .
La siguiente asignación de Miller fue Planes, Políticas y Operaciones; Operaciones Especiales y Conflicto de Baja Intensidad; Sede del Cuerpo de Marines de 1991 a 1994. Luego fue enviado a Command and Staff College , Quantico, Virginia . Después de la Escuela de Comando y Estado Mayor, fue asignado al Elemento de Enlace Sur de las Fuerzas Marinas en la República de Panamá de 1995 a 1998. Allí se desempeñó como G5, luego como G3 y finalmente como Oficial a Cargo.
Después de Panamá, el General de Brigada Miller regresó a la Segunda División de Infantería de Marina en 1998 hasta 2003. Durante esta gira se desempeñó como Oficial de Operaciones G3, Oficial Ejecutivo del 2.° Regimiento de Infantería de Marina y, finalmente, como Oficial al mando del Equipo de Desembarco del Batallón 2.° Batallón, 2.° Regimiento de Infantería de Marina (BLT 2 /2). Durante el despliegue de BLT 2/2, participaron en operaciones en Kosovo , Djibouti y finalmente desembarcaron en marzo de 2003 en apoyo de la Operación Iraqi Freedom I.
Al finalizar esta gira con el 2.º Batallón, 2.º Regimiento de la Infantería de Marina , fue designado Jefe de Estado Mayor de la 4.ª División de la Infantería de Marina en 2003. Luego, en 2004, se le ordenó informar a las III Fuerzas Expedicionarias de la Marina , Fuerzas Marinas del Pacífico para tomar el mando de la 31.ª Unidad Expedicionaria de la Infantería de Marina (MEU) y nuevamente se desplegó en Irak para la Operación Libertad Iraquí II , donde la MEU se hizo cargo del Área de Operaciones AO Denver (Oeste de Al Anbar). A su regreso, la MEU se desplegó en una misión de ayuda humanitaria / socorro en casos de desastre en Leyte , Filipinas, para apoyar los esfuerzos posteriores a su desastroso deslizamiento de lodo en la montaña.