Carlos comenzó sus estudios escolares en 1894, saliendo bachiller el año 1906 de su ciudad natal.

Ya en Bolivia, Quintanilla fue instructor (profesor) en el Colegio Militar del Ejército (COLMIL).

En 1922, Carlos Quintanilla viajó otra vez a Alemania donde continuo con sus estudios en V División de Infantería en Grafenwöhr del ejército alemán.

En 1923 ascendió al grado de mayor, pero ese mismo año, mientras se encontraba estudiando en el exterior, el presidente Bautista Saavedra Mallea lo dio de baja en Bolivia, retirándole definitivamente del ejército boliviano.

Como agregado, Quintanilla tuvo a su cargo diferentes misiones en varios países europeos hasta 1931.

Más tarde solicitó la autorización para ocupar Nanawa, la que le fue denegada por el propio Salamanca.

Salamanca lo había elegido por ser un "buen administrador" no por sus cualidades como táctico o estratega.

Y pese a que Salamanca había nombrado al teniente coronel David Toro para que lo secundara como jefe de Estado Mayor y organizara la movilización de tropas hacia el sudeste chaqueño, ambos quedaron paralizados y se negaron a reconocer lo evidente: que la acción enemiga era una guerra a gran escala.

Bilbao Rioja terminó la discusión sacando una pistola y apoyándola sobre la frente de Quintanilla.

El general Enrique Peñaranda (a quien Salamanca había mantenido en el cargo de comandante de las fuerzas bolivianas en la guerra del Chaco porque no hacia sombra a nadie) fue la persona ideal para que nuevamente la oligarquía minero feudal llegara al gobierno.