John Kim Melbourne, Victoria, Avustralya'da doğdu ve büyüdü. İlkokuldaki ilk yılları basketbol, tenis ve Avustralya kuralları futbolu dahil olmak üzere müfredat dışı atletizm sporlarına odaklanarak geçti. John liseye kadar sanatla ilgilenmedi. 15 yaşındayken yakın bir arkadaşının ısrarıyla yerel bir oyunculuk stüdyosunda ücretsiz bir performans dersine katıldı. Daha sonra figüranlarla çalışan bir menajer tarafından fark edildi ve kısa süre içinde yerel TV şovlarında yer aldı. İlk seçmeleri ve büyük çıkışı Tom Hanks ve Steven Spielberg'in mini savaş dizisi "The Pacific" için oldu. Pasifik Savaşı sırasında ABD Deniz Piyadelerinin inanılmaz hikayesini ve karşılaştıkları mücadele ve engelleri anlatıyor. John, genç bir Japon askeri rolünü aldı ve The Pacific'i tamamladıktan kısa bir süre sonra daha büyük bir yetenek ajansıyla anlaştı. İmzayı attıktan sonraki bir hafta içinde John, Avustralya'nın en uzun soluklu TV dizisi Neighbors'da "Dale McGregor" rolünü kaptı. John, henüz lisedeyken iki yıl boyunca karakteri canlandırmaya devam etti. John, Neighbors'un tamamlanmasının ardından, Rebecca Romijn & John Larroquette'in başrollerini paylaştığı hit film üçlemesinin devamı niteliğindeki TNT dizisi The Librarians'ta düzenli bir rol için çekimlere başladı.