Muzykę do Podniebnej poczty Kiki skomponował Joe Hisaishi (znany m.in. ze Spirited Away: W krainie bogów i Księżniczki Mononoke), jednak piosenki z początku i zakończenia filmu (Rouge no Dengon i Yasashisa ni Tsutsumareta Nara) pochodzą z lat 70. Obie zostały napisane i wykonane przez Arai Yumi, popularną japońską piosenkarkę lat 80.
Postacie Kiki – trzynastoletnia początkująca czarownica, która opuszcza rodzinne miasteczko, żeby spędzić rok na nauce. Nie ma specjalnych talentów magicznych poza zdolnością rozmawiania ze swoim kotem i latania na miotle (w czym zresztą jest jeszcze dość niewprawna). Jest zafascynowana światem, niewinna i na przemian zapalczywa i nieśmiała. Najwcześniejsze projekty jej postaci, pokazujące ją z długimi włosami, były bardzo zbliżone do oryginalnych ilustracji Akiko Hayashi. Ostatecznie zdecydowano się na krótkie włosy, aby odciążyć animatorów. Jej głos podkłada Minami Takayama.
Jiji – czarny kot należący do Kiki, z którym dziewczynka może rozmawiać. Jest bardzo ostrożny, szczególnie w porównaniu z jej niewinnym zapałem, bywa też nieco sarkastyczny. Jego głos podkłada Rei Sakuma.