"Die Geschichte meiner Frau" sollte ursprünglich im Jahr 2020 auf einem großen Filmfestival uraufgeführt werden, aufgrund der COVID-19-Pandemie zerschlug sich jedoch dieser Plan. Regisseurin Enyedi infizierte sich selbst mit COVID-19, die Krankheit nahm aber einen milden Verlauf. Noch im Mai 2020 befand sich der Film in der Nachproduktion. Der Film wurde schließlich am 14. Juli 2021 beim 74. Filmfestival von Cannes uraufgeführt.