No resulta fácil recopilar la información para poder desplegar una gráfica y tabla que cubra un período tan amplio como el mostrado, sin embargo gracias a que INEGI publica en su sitio web la mayor parte de los datos acumulados desde su creación, es posible que ahora tengamos una visión más amplia y podamos apreciar los altos índices de inseguridad que prevalecieron en el pasado.
Primeramente quiero describir el origen de los datos y las fuentes en las que pueden confirmarse.
Los datos más recientes desde 1990 a la fecha se obtuvieron a través de la Consulta Interactiva de las Estadísticas de Mortalidad. Actualmente la clasificación de las causas de muerte es muy amplia, al igual que los datos complementarios de la misma y se obtienen en toda la República Mexicana a través de las Actas de defunción. Estas estadísticas son muy importantes dado que registran la enfermedad o lesión que inició la cadena de acontecimientos patológicos que condujeron directamente a la muerte. De allí que podamos consultar, en nuestro caso, tanto el número de homicidios como el lugar, ya sea entidad federativa o municipio donde sucedió.
Este período se encuentra ampliamente divulgado en diferentes sitios y artículos publicado en la red.
Sin embargo desde 1931 hasta 1989 la obtención de los datos resulta más complicada. INEGI y su predecesora la Dirección General de Estadística, han publicado desde 1938 los denominados anuarios bajo el nombre de Anuario Estadístico de la República Mexicana, en total a la fecha son 50 ediciones. A partir de 1931 y hasta 1974, accediendo a los anuarios mencionados, fue posible localizar el número de homicidios totales por año, analizando las estadísticas de mortalidad por causas.
Mientras tanto INEGI no me pudo proporcionar los datos que van desde 1975 hasta 1989 y las razones que se aducen fueron las siguientes:

No se dispone de esta información, existen archivos parciales en cintas magnéticas pero no hay forma de traducirlas, además, no hay documentos que permitan identificar las variables ni sus clasificaciones, asimismo, parte de la información de este periodo se perdió en el sismo de 1985.

Buscando en la red encontré datos muy valiosos en el sitio del SINAIS, Sistema Nacional de Información en Salud, mismo sitio que recomendó INEGI como alternativa para obtener alguna información. Ellos conservan una base de datos sobre Causas de Mortalidad,  en formato de cubo dinámico, que cubre el período desde 1979 hasta el año 2009 y fue a través de ella que se localizaron los datos oficiales de INEGI desde 1979 hasta 1989.
Si se observa la tabla siguiente se puede apreciar que faltan los totales de homicidios correspondientes al período de 1974-1978, inclusive.
Mientras podemos obtener dichos datos, se localizaron los valores de las tasas por 100 mil habitantes para dichos años de dos fuentes distintas, de una tabla publicada con datos de la PAHO los de 1974 a 1976 y de una gráfica publicada por el sitio Pro México dentro del artículo Fortalezas de México, los datos de 1977 y 1978.
Las cifras de población corresponden a los datos publicados por INEGI para cada Censo Nacional de Población y los valores intermedios calculados mediante la media geométrica para obtener el porcentaje promedio de crecimiento anual.
A simple vista se puede observar como las tasa de homicidios por 100 mil habitantes ha sido mucho mayor en épocas anteriores, comparadas con el período usualmente analizado de 1990 a la fecha. Es evidente que se requiere realizar un análisis cuidadoso de estos resultados.

Ahora en la tabla que sigue, podrán apreciar que se han agregado las cifras que corresponden a los fallecimientos por las Ejecuciones que se realizan en la lucha entre Cárteles. Dichas cifras oficiales fueron publicadas a principios de 2011 y se encuentran disponibles para consulta directa o bien obtención de la base de datos, en el Portal de Calderón Presidencia de la República. Con dichas cifras se han recalculado las tasas de homicidios, descontando las Ejecuciones y su efecto se muestra en la Gráfica de arriba.

México, Tasa de Homicidios por 100 mil habitantes desde 1931