Madrileños por el Mundo nace en enero de 2004 en FITUR, la Feria Internacional de Turismo de Madrid. Por aquel entonces la periodista Paloma Ferre dirigía el programa de Telemadrid "Mi Cámara y Yo", y descubrió en su "tournée" por los distintos estands de la feria que prácticamente en cada país había un madrileño viviendo. Le picó la curiosidad y llamó al Ministerio de Asuntos Exteriores.

Tras varias averiguaciones descubrió que un gran número de los españoles residentes en el extranjero habían nacido en Madrid. Fue entonces cuando propone la idea a la cadena, para hacer con el estilo de "Mi Cámara y Yo" un programa que más tarde se llamaría "Madrileños por el Mundo". Con solo dos reporteros y periodicidad mensual, en mayo de 2005 empieza a emitirse en Telemadrid el primer "Madrileños por el Mundo". El equipo viajó a Noruega.

Dado el éxito de esta primera emisión, Paloma Ferre platea la posibilidad de hacerlo semanal. En mayo de 2007, los espectadores de Telemadrid pasan a viajar cada semana a un destino diferente del mundo, de mano de nuestros madrileños.

El éxito de "Madrileños por el Mundo" es tal que rápidamente empieza a copiarse el formato en otras cadenas. En las cadenas autonómicas: andaluces, valencianos, castellano-manchegos, por el mundo. Y en las cadenas nacionales: Españoles en el Mundo y Viajeros.

Hoy en día, el programa ha recorrido más de 200 destinos y ha entrevistado a casi 1.000 madrileños por el mundo.

"Madrileños por el Mundo" ha recopilado en todos estos años, no sólo el apoyo incondicional y el cariño de nuestros telespectadores, sino también infinidad de premios:

Encomienda de la Orden del 2 de Mayo

Premio Ondas 2009 al formato, por ser iniciador de una nueva fórmula televisiva de éxito.

Premio de la Academia de Televisión 2009, al mejor programa documental nacional.

Premio Foro del Espectador 2008, al mejor programa de reportajes.

Premio ATR, Asociación de Radio Oyentes y Telespectadores 2009, a la mejor serie documental.

Premio de Periodismo Marconi Villa de Madrid, al mejor formato de éxito, iniciador de una nueva fórmula televisiva que ha marcado tendencia.

Premio Nacional al Turismo, de la Universidad Centro Español de Nuevas Profesiones, a la mejor guía turística.