Kedah Malays FC was formed following a meeting at the office of KMFA in Darul Aman Stadium on 1 February 2012 by a group of committee members headed by the KMFA's deputy president, Muhamad Shakri Mat who is now become a team manager.

A paper on the establishment of the football team was presented by Syamsul Ghozi Dato Haji Ahmad, the CEO of Pan Empresa Sdn Bhd (PESB).

And with effect from 1 February 2013, the management of Kedah United has fully returned to KMFA by the contracts and agreements with PESB is automatically cancelled as a result of such failure.

[citation needed] Apart from the main mission to join the 2013 FAM League, the team also developed to deal with the 72nd edition of Kings' Gold Cup (Malay: Piala Emas Raja-Raja) tournament as a yardstick to the team's ability.

Red, green and yellow are also the colours that are on the Kedah Darul Aman's flag and coat of arms.