Durante a fase de produção do filme, o diretor Hayao Miyazaki e sua equipe viajaram para a Suécia para pesquisar locações. As fotografias tiradas em Estocolmo e Visby serviram de base para a construção da cidade fictícia de Koriko. A cidade também contém traços de Lisboa, Paris, São Francisco e Milão.
A história se passa em 1950, numa Europa alternativa, onde a Primeira Guerra Mundial e a Segunda Guerra Mundial nunca aconteceram. O diretor disse que a cidade fictícia de Kokiro tem um lado as margens do Mediterrâneo, e o outro no Mar Báltico.
Quando lançado nos Estados Unidos pela Disney, a cena em que é dado café para Kiki é modificada, trocando a bebida por chocolate quente. Isso foi feito porque a companhia não achou apropriado dar café para uma criança, embora dê para ouvir claramente a palavra "café" ser pronunciada em japonês.
Num primeiro momento, Hayao Miyazaki seria apenas o produtor do filme. O roteiro foi escrito por Nobuyuki Isshiki e Sunao Katabuchi estava programado para fazer sua estréia na direção. Mas Isshiki deixou a produção, e Miyazaki não estava satisfeito com o roteiro feito por ele. Então, ele re-escreveu e dirigiu o filme, enquanto Katabuchi assumiu o cargo de assistente de direção.