El 6 de marzo de 1902 se constituye oficialmente la entidad promovida por los hermanos Padrós y Julián Palacios, con el nombre de Madrid Foot Ball Club. La primera asamblea contó con 50 socios, todos ellos antiguos miembros del desaparecido «Foot Ball Club Sky».
El primer escudo del Madrid Foot Ball Club fue el emblema de la ciudad, el oso y el madroño, ribeteado por dos círculos concéntricos entre los que se inscribía una banda morada. Este escudo añadió la corona a partir de la concesión del título real, en junio de 1920. En las dos décadas siguientes, este escudo, que perdería la corona durante la II República, convivió con otro que sustituía el oso y el madroño por la «M» inicial del club, en grande, y las iniciales «F» y «C», en pequeño. Después de la Guerra Civil, el escudo recuperó la corona y utilizó las iniciales en su configuración actual.