Yönetmenliğini Lynch'in üstlendiği 1997 yapımı "Kayıp Otoban" filminin yapım ekibinde yer alan ve filmde küçük bir rolde de oynayan Jennifer Syme'ın 2 Nisan 2001 günü geçirdiği trafik kazasında hayatını kaybetmesinin ardından Lynch, filmin sonundaki jeneriğe eklediği ifadeyle filmi Syme'a adadı. "Mulholland Çıkmazı"nın ilk gösterimi 16 Mayıs günü, 2001 Cannes Film Festivali sırasında yapıldı. Festival kapsamında verilen En İyi Yönetmen ödülünü Lynch, "Orada Olmayan Adam" filminin yönetmeni Joel Coen ile birlikte kazandı. 8 Ekim 2001 tarihinde, Amerika Birleşik Devletleri'nde Universal Pictures tarafından beş salonda gösterime sokulan film, geniş çapta gösterime girişini 12 Ekim günü yaptı ve ülke genelindeki altmış altı salonda gösterilmeye başlandı. İlk haftasında $587.591 hasılat elde etti. 19-25 Ekim günleri arasında gösterildiği salon sayısı 247 ile maksimuma ulaşmasının ardından sonraki günlerde bu sayı giderek düştü. 9 Mayıs 2002'ye kadar ABD sinemalarında kalan film, ülke genelinde toplamda $7.220.243 hasılat elde etti. Kanada'daki salonlarda TVA Films tarafından vizyona sokulan film, diğer ülkelerde StudioCanal tarafından dağıtıldı. ABD dışındaki ülkelerden elde ettiği $12.892.096'lık hasılatla birlikte toplam hasılatı $20.112.339'a ulaştı. Film, ABD dışındaki en çok hasılatı $3.639.652 ile Fransa'da elde etmişti.