Kym Wilson nasceu em Brisbane em 1 de abril de 1973, mas passou seus primeiros anos em Warwick, uma pequena cidade noroeste da fronteira de Queensland. Aos três anos, uma amiga da mãe de seu cabeleireiro pediu para usá-la como modelo e Wilson logo assinou uma agência. Ela fez trabalhos fotográficos e pela idade de seis anos ela tinha progredido para comerciais de televisão. Wilson tinha oito anos quando sua família se mudou para Sydney e ela tomou aulas de teatro, de canto e de dança. Ela apareceu na série de televisão infantil "Professor Poopsnaggle" (1989) _ aos 10 anos de idade. Wilson deixou a escola no meio do ano 11 para prosseguir uma carreira de ator. Ela fez um splash em "Flirting" (ao lado de Nicole Kidman e Naomi Watts) e mais tarde naquele mesmo ano na mini série "Brides of Christ". Noivas também contou com Naomi Watts e Russell Crowe, mas Wilson foi a estrela jovem breakout.
Em 1992 ganhou um logie para o mais popular novo talento e em 1993 foi nomeada para um Emmy internacional para seu papel na mini série. Wilson então apareceu na produção da Companhia de Teatro de Sydney The Crucible antes de realizar um período de dois anos no sabão "A Country Practice". Para o próximo par de anos, a garota da capa popular Wilson estava em toda parte - hospedando Video Smash Hits, brincando com seu país e banda ocidental Honky Tonk Angels e aparecendo nua na revista arty Black and White.
Depois que uma prática de país terminou em 1993, Wilson mantido ocupado. Fez aparições especiais em séries locais, tocou em filmes e filmes de televisão e teve um papel contínuo em "Heartbreak High". Ela também originou o papel de Rachel na produção da Sydney Theatre Company da peça de Nick Enright, Blackrock. Em novembro de 1997, Wilson e seu namorado Sydney barrister Andrew Reyment foram as últimas pessoas a ver Michael Hutchence vivo, visitando-o em seu quarto de hotel 10 horas antes de sua morte. O escândalo resultante e a atenção da imprensa levaram Wilson a deixar a Austrália para os EUA em meados de 1998. Ela realizou uma bolsa de atuação de três meses, ajudada pela Winston Churchill Fellowship que ela havia ganhado antes da morte de Hutchence. Ela passou quatro semanas em uma empresa Shakespearian em Massachusetts e fez um curso de seis semanas com o Teatro de Arte de Moscou em Harvard. Wilson decidiu então permanecer na América e prosseguir sua carreira lá. Com seu amigo de sabão Toni Pearen, ela arquivou colunas para a revista New Idea sobre suas lutas para quebrar o grande momento em Hollywood. Em dezembro de 2001, Wilson apareceu em uma produção de Brisbane Stage de Secret Bridesmaid's Business.
