Produkcja Perfect Blue było pierwszym reżyserskim przedsięwzięciem Satoshiego Kona. Wszystko zaczęło się, gdy Masao Maruyama, ówczesny producent w studiu Madhouse, docenił pracę Kona nad OVA JoJo’s Bizarre Adventure i skontaktował się z nim, aby zapytać, czy byłby zainteresowany reżyserią jesienią 1994 roku. Autor pierwowzoru, Yoshikazu Takeuchi, rzekomo początkowo planował film live action na podstawie swojej powieści, jednak z powodu trudności z finansowaniem został on zdegradowany do produkcji direct-to-video, a następnie animacji direct-to-video. Gdy Kon otrzymał początkową ofertę, dotyczyła ona stworzenia projektu OVA, w rezultacie czego Perfect Blue powstało jako animacja wideo. W ostatniej jednak chwili podjęto decyzję o wydaniu jej jako filmu, tuż przed ukończeniem. Produkcja ta została pierwotnie stworzona jako animacja wideo przeznaczona na wąski rynek, spodziewano się więc, że zniknie, gdy tylko kilka osób o niej usłyszy. Fakt, że została potraktowana jako film, zaproszona na wiele festiwali filmowych na całym świecie i wydana w wielu krajach, był nieoczekiwany dla osób zaangażowanych w jej powstanie. Horror psychologiczny nie był głównym gatunkiem w japońskiej animacji i nie było wówczas żadnego precedensu, więc w normalnych warunkach film zostałby odrzucony.