Nathan Parsons begann seine Karriere als Kinderdarsteller mit Synchronarbeiten, bei denen er japanische Anime-Serien für ADV Films ins Englische übersetzte. Er sprach die englische Hauptstimme für die Figur Jean Roque-Raltique in der Anime-Serie Nadia: Das Geheimnis des blauen Wassers. Parsons sprach auch die Rolle des Jean im dazugehörigen Film Nadia – Das Geheimnis des blauen Wassers: Der Film. Zu seinen weiteren Anime-Synchronrollen aus dieser Zeit gehören die Figur Ohma in der Serie Soul Hunter sowie Teile in Devil Lady und Jing: König der Banditen. Eine Rezension der englischen Synchronisation von Nadia: Das Geheimnis des blauen Wassers stellte fest, dass Parsons, der damals zwölf Jahre alt war, eine hervorragende Leistung erbrachte, indem er den Optimismus und die Entschlossenheit seiner Figur einfing, ohne reifer zu klingen als der Junge, den er darstellte.