Il progetto di adattamento del libro per bambini di Eiko Kadono è stato avviato nel dicembre 1985 dalla casa di produzione Group Fudōsha, che quasi immediatamente ha cercato lo sponsorizzazione della compagnia Yamato Transport, poiché la parola «takkyūbin» (servizio di consegna) era il suo marchio registrato.

La Yamato Transport inizialmente accolse l'idea senza entusiasmo, ma accettò di diventare sponsor quando scoprì che nella storia compariva casualmente un gatto nero, un simbolo che coincideva con il logo ufficiale dell'azienda.

Inizialmente era previsto che un giovane regista dirigesse il film, mentre Hayao Miyazaki avrebbe ricoperto solo il ruolo di produttore, poiché in quel periodo stava iniziando a lavorare su "Il mio vicino Totoro", e Isao Takahata stava lavorando su "La tomba delle lucciole".

Per il ruolo di regista, è stato inizialmente invitato Junichi Satō (futuro creatore di "Sailor Moon"), ma ha lasciato il progetto ancora prima di iniziare il lavoro concreto; successivamente il regista avrebbe dovuto essere Sunao Katabuchi, allora poco noto, tuttavia gli sponsor hanno insistito perché avrebbero finanziato solo un film con il nome di Miyazaki nei crediti, quindi Katabuchi rimase solo assistente alla regia mentre Miyazaki stesso ha preso la direzione del film.

La sceneggiatura originale, scritta da Nobuyki Ishiki, è stata giudicata non conforme all'atmosfera del film e, dopo aver completato il lavoro su "Totoro", Miyazaki ha riscritto la sceneggiatura da solo, assumendosi contemporaneamente quattro ruoli: produttore, sceneggiatore, storyboarder e regista.

Durante la produzione è emerso che un lotto di pellicola in celluloide era difettoso, motivo per cui Sunao Katabuchi è stato costretto a ritagliare manualmente i personaggi con le forbici dai celluloidi danneggiati, e il personale del reparto di controllo della qualità ha iniziato a lamentarsi di frequenti affaticamenti degli occhi.

Per sviluppare lo sfondo della città di Koriko, la troupe ha fatto un viaggio a Stoccolma e sull'isola di Gotland (la città di Visby) in Svezia, e lo stesso Miyazaki nel maggio 1988 ha viaggiato personalmente in Irlanda; nell'aspetto della città si possono anche notare caratteristiche di San Francisco, Lisbona, Parigi e Napoli.

L'archetipo della protagonista Kiki è presumibilmente stato la figlia dell'allora produttore Toshio Suzuki, che aveva 13 anni all'epoca.

L'acconciatura di Kiki era inizialmente prevista lunga, come nelle illustrazioni dei libri, ma a causa della complessità dell'animazione dei capelli che svolazzano, sono stati provati diversi varianti (codini, trecce, perfino capelli chiari), fino a quando non si è optato per un taglio corto.

L'attrice Minami Takayama, che aveva lavorato al doppiaggio solo da tre anni, inizialmente è stata provata solo per il ruolo dell'artista Ursula, ma successivamente ha anche superato il casting per il ruolo di Kiki, e su richiesta personale di Miyazaki ha doppiato entrambe le eroine contemporaneamente, nonostante i dubbi è rimasta nel progetto dopo che il regista ha promesso di assumersi tutta la responsabilità.

Per il quadro che Ursula dipinge nel suo studio è stato utilizzato un vero lavoro collaborativo degli studenti della scuola per bambini con esigenze speciali della città di Hachinohe intitolato "Una nave che vola sopra l'arcobaleno".

Il compositore Joe Hisaishi lavorò al film per la quarta volta di seguito, e il produttore Toshio Suzuki propose per il ruolo della cantante delle canzoni principali Yumi Matsutoya (Yuumi Arai), ispirato dal suo concerto poco prima della riunione; di conseguenza, sono state utilizzate le canzoni già esistenti "Rouge no Dengon" e "Yasashisa ni Tsutsumareta nara", che sono diventate hit secondi.

I diritti alle canzoni dell'epoca di Yumi Arai appartenevano alla ex casa discografica Alpha Music, quindi i creatori dovettero negoziare l'uso delle composizioni attraverso l'ex direttrice dell'azienda; la stessa Yumi Matsutoya dopo il successo del film ha iniziato a permettere l'uso della sua musica in altri film di Miyazaki, ma non ha più scritto nuove canzoni appositamente per i suoi film.

La colonna sonora del film si è venduta in più di 400mila copie, il che era inusualmente alto per gli anime dell'epoca, e le vendite totali di tutti i supporti audio hanno raggiunto quasi un milione di copie.

Il film è stato il primo lungometraggio anime giapponese ad avere sponsor ufficiali di un progetto separato: Yamato Transport e la compagnia televisiva Nippon TV; il supporto di quest'ultima, organizzato dal produttore Toshio Suzuki, includeva una massiccia campagna pubblicitaria televisiva e ha aiutato il film a raccogliere un record di 4,3 miliardi di yen per gli anime dell'epoca, diventando il film d'animazione più redditizio del Giappone al momento dell'uscita.

Come raccontato dalla figlia del regista Akira Kurosawa, Kazuko Kurosawa, lo stesso Akira Kurosawa, dopo aver visto il film, pianse e confessò che la storia l'aveva toccato fino in fondo.

Fu proprio questo film l'ultimo distribuito da Toei della casa di produzione Ghibli: l'azienda decise di interrompere la collaborazione a causa del fallimento commerciale al botteghino dei film precedenti "Il mio vicino Totoro" e "La tomba delle lucciole", distribuiti tramite Toho.

Nel successivo film dello studio Ghibli "Pompoko" nella scena della marcia massiccia degli yōkai si può notare per un momento Kiki che vola via su una scopa.