Elle est née à Sydney, en Australie, d'une mère sino-singapourienne et d'un père japonais. Dès son plus jeune âge, elle a suivi une formation en danse classique, jazz et danse contemporaine, avant de se tourner vers le théâtre musical, puis vers le cinéma.
Kimie Tsukakoshi a fait ses débuts majeurs sur scène dans The Dead Devils of Cockle Creek au La Boite Theatre Company au début de 2018. Elle a accumulé de nombreux autres rôles au théâtre. Au Brisbane Festival, elle a notamment incarné le rôle titre dans la création mondiale de Hanako: Desire and Other Secret Weapons, une pièce de Belloo Creative, l'équipe derrière la pièce primée Motherland. Hanako a également été nommée aux Matilda Awards 2017 dans plusieurs catégories, dont celle de Meilleure actrice, où Kimie Tsukakoshi était en lice.