Existente bajo el nombre de Federación Madrileña de Fútbol —que cambió por el actual el 1 de diciembre de 1988— desde 1987, tuvo sus orígenes en la Federación Regional Centro más tarde renombrada como Federación Castellana de Fútbol tras la adhesión de los clubes de la Federación Regional Castellano Leonesa de Fútbol.