Lewis is a descendant of the Birriguba nation in Queensland.

Born 1966 near Townsville in Queensland, with ancestry from the Birriguba nation in Queensland. Always a sportsman - he has played rugby league, union and Australian football – Lewis took on dance to challenge his body and see how far he could go with it. After graduating from NAISDA College in 1990, he joined the Aboriginal Islander Dance Theatre. The following year, he danced the leading role in Kim Walker's production of Harold, based on the Aboriginal singer Harold Blair. In 1992, he joined Bangarra Dance Theatre, touring with the company in Australia and overseas.

In 1994, Lewis left dance and worked first as an Education Liaison Officer at Katherine High School. Now he is a permanent employee with the Northern Territory Department of Education. He is passionate about breaking down barriers and building bridges through his combined skills in dance and sports, especially Rugby League and Australian Rules, making dance more accessible in the community and bringing young people together.

In 1999, Lewis was the principal Choreographer for the opening ceremony of the Arafura Games in Darwin. During Bangarra's outback dance tour to the Top End, Stephen Page encouraged Lewis to take nine months leave from education to work with the company for Tubowgule – the opening of the Olympic Arts Festival, the Opening and Closing Ceremonies of the Sydney 200 Olympic Games, and Bangarra’s production of Skin.

In 2001, Lewis took an active role in reaching and developing Bangarra's cultural residency workshops in the remote Central Desert community of Umuwa, as guests of the Ngaanyatjarra, Pitjantjatjara Yankunytjatjara (NPY) Women's Council.