I juni 2000 blev Shinkai inspireret til at starte Voices of a Distant Star ved at tegne et billede af en pige i en cockpit griber en mobiltelefon. Nogle tid senere blev han kontaktet af Manga Zoo (i dag en smartphone app), som tilbød at arbejde med ham, hvilket gav ham et tilskud til at omdanne hans idé til en anime, de kunne sælge. I maj 2001 sagde han op sit job hos Falcom og begyndte at arbejde på Voices. I et interview bemærkede Shinkai, at produktionen tog omkring syv måneder af "egentligt arbejde". Voices of a Distant Star blev efterfulgt af 90-minutters The Place Promised in Our Early Days, som blev udgivet landsdækkende i Japan den 20. november 2004.
tegner et billede af en pige i et cockpit griber en mobiltelefon