Kim began dancing with his mother, Margaret Walker AM in his early years while his dancing career began with the Aboriginal and Islander Dance Theatre (AIDT) in 1978. He joined the Sydney Dance Company in 1980 where he was a principal dancer from 1981 to 1990.
Kim was the Artistic Director for the Flying Fruit Fly Circus from 1997-2007. In 2007, he was appointed as the Executive Director/ Head of Dance for NAISDA and is currently Chief Executive Officer of NAISDA, fulfilling another lifelong ambition of being able to help our next generation of Aboriginal and Torres Strait Islander artists.