El Regimiento de Infantería "Sevilla" nº 40 tiene sus orígenes en las Compañías Sueltas creadas en 1657 para la lucha en Portugal y que fueron organizadas por la Armada del Mar Océano. Estas Compañías fueron agrupadas en Cádiz en el año 1658 en lo que se denominó "Tercio de Infantería de la Armada del Mar Océano", siendo su primer Maestre de Campo don Pedro Paniagua y Zúñiga, Marqués de Lanzarote, que falleció en el sitio de Badajoz. Combatiendo en Portugal, es reorganizado en el año 1664 fecha en la toma la denominación de "Tercio Provincial de Madrid". En el año 1694, durante la guerra con Francia, se la llamó "Tercio de los Colorados Viejos", debido al color de sus uniformes. En este punto, se tiene que hacer notar que no se debe confundir la unidad con otro Tercio de nueva creación, llamado "Tercio de los Colorados Nuevos" y que combatiendo en Italia y La Gaeta capituló en 1707 y causó baja definitivamente en el Ejército.
En el año 1707 el "Tercio de los Colorados Viejos", sufre las transformaciones de todos los demás Tercios y pasa a ser el Regimiento de Infantería Sevilla" nº 36 destinado en Cataluña y posteriormente acuartelado en Valencia. A partir de entonces cambia su numeración en varias ocasiones: nº 16 en 1718; nº 13 en 1741; nº 11 en 1769; nº 14 en 1815.
Participó en numerosos combates en Italia, Ceuta, y con la flota del Mediterraneo; estuvo de guarnición en las plazas Barcelona, Oran, Valencia y Málaga. Nuevamente continuó con un periplo que le lleva hasta Ultramar, hasta que regresó a la península en 1802 y se reorganizó en El Ferrol con tres batallones. Tras participar en la Guerra de la Independencia, en 1815 quedó organizado en tres batallones, uno de los cuales era el 2º batallón del 2º Regimiento de Guipuzcoa, unidad fue organizada en El Ferrol en el año 1810 y que contó con 1200 plazas al mando del coronel don Fermín Iriarte y que en el año 1815 quedó disuelto definitivamente.
En el año 1823 asistimos a la reorganización de las unidades de Infantería en batallones, por lo que el regimiento se desdobla en el Batallón de Infantería nº 26 " y en el Batallón de Infantería nº 27 (otros dicen que fueron los nº 27 y 28), que son disueltos ese mismo año.
En el año 1847 se organiza en Estalle (Navarra) el Regimiento de Infantería "Sevilla" nº 33 en base a cuatro compañias del regimiento "Castilla" y otras cuatro del regimiento "Extremadura", nombre y numeración que conservó hasta el advenimiento de la Segunda República.
En el año 1931 se le quita el nombre y se convierte en el Regimiento de Infantería nº 33, al refundirse con el extinto Regimiento de Infantería "Cartagena" nº 70, quedando de guarnición en esta ciudad de Cartagena. En 1935 recupera el nombre de "Sevilla", y en 1936 se le otorga el número 34. Al comenzar la Guerra Civil fue disuelto por el gobierno del Frente Popular.
Al finalizar la guerra, en el año 1939 se crea con varias unidades el Regimiento de Infantería nº 34, que en el año 1943 vuelve a la denominación de "Sevilla" como Regimiento de Infantería "Sevilla", nuevamente de guarnición en Cartagena. Quedó definitivamente disuelto en el año 1960, en el que pasa su historial a la por entonces denominada Agrupación de Infantería "Mallorca" nº 13.
El regimiento ha participado en las siguientes campañas:
El regimiento ha venerado como patrona a la Nuestra Señora de los Reyes.
El regimiento posee las siguientes condecoraciones:
FUENTES: