En 1973, el equipo empezó bajo el nombre de "Ricardos Al Poder FC" con sede en Mongolia, y obtuvo el ascenso a la División 2 de la Arabia Soccer League en 1976.