De dioses y hombres transcurre durante la guerra civil que en la última década del siglo pasado tuvo lugar en Argelia. En 1991, en ese país norafricano el ejército decretó el estado de emergencia, impidiendo la llegada al poder del Frente Islámico de Salvación. Esto dio lugar al levantamiento de grupos armados musulmanes, como el Ejército Islámico de Salvación y el Grupo Islámico Armado, rivales entre sí. Hasta mediados de la década gobernó un régimen militar. Tras su caída, grupos fundamentalistas continuaron intentando desestabilizar al gobierno central. Se cometieron masacres contra la población civil, incluyendo ataques contra civiles europeos, integrantes de misiones solidarias. En 1999 fue electo por primera vez el actual presidente argelino, Abdelaziz Buteflika, que ya lleva tres períodos en el poder. Gradualmente la violencia política decreció, hasta cesar del todo.