Edmundo Novillo nació el 28 de enero de 1963 en Totora, provincia Carrasco, departamento de Cochabamba.
Es abogado de profesión.
Inició su carrera política en su municipio natal: fue concejal de Totora y luego alcalde de ese municipio en varias gestiones.
También fue consejero departamental en Cochabamba y diputado por la circunscripción 29.
En 2006 fue elegido Presidente de la Cámara de Diputados, cargo que ocupó hasta 2010.
En las elecciones departamentales de 2010 ganó la Gobernación de Cochabamba con un 61,9 % de los votos, y ejerció como gobernador entre 2010 y 2015.
Durante la gestión de Luis Arce, fue nombrado Ministro de Defensa el 9 de noviembre de 2020.
En 2025, durante una ausencia del Ministro de Gobierno, Novillo también asumió interinamente ese ministerio.
En abril de 2024 realizó la primera rendición pública de cuentas de su cartera, detallando su programación presupuestaria y proyectos de inversión en Defensa.