The National Council of Nigeria Muslim Organization was inaugurated in Washington DC in 1976, with only three foundation chapters from New Jersey, Washington DC and New York. The first constitutional conference was thereafter held in Newark, New Jersey.

The initial constitution established the offices of General Secretary and the Mission General. The General Secretary was empowered to manage the administrative affairs while the Mission General, had the ultimate authority which covers both the spiritual and religious activities of the organization.