Film kręcono w Łodzi oraz w Warszawie (Polska).
Prace nad filmem trwały na przełomie 1981 i 1982 roku. Realizację filmu otaczano tajemnicą ze względu na trwający w Polsce wówczas stan wojenny. Ukończona w 1982 roku "Matka Królów" czekała pięć lat na oficjalną premierę. Jako jeden z najsłynniejszych "półkowników", mając wciąż status filmu "zakazanego" przez oficjalne władze, była wyświetlana jedynie w Dyskusyjnych Klubach Filmowych.
Okres zdjęciowy trwał od listopada 1981 roku do 2 czerwca 1982 roku.