Left parentless by disease, poverty, war or abandonment, the 18 children - aged eight to 13 - have been travelling around Australia since May.
The choir performed in Warrnambool a year ago and the city was treated to a repeat performance of vibrant African rhythms, inspirational songs and energetic dancing on Saturday night.
Choir leader Peter Wamono said the children enjoyed performing in Warrnambool.
Mr Wamono said he hoped the choir offered inspiration in times of hardship.
``The children give people a message of hope. Everyone loves the concerts and hopefully it helps people to be thankful for the things they take for granted, gives them inspiration and challenges them to live their life with hope,'' he said.
Watoto Child Care Ministries was started by Canadian couple Gary and Mary Skinner in 1994 to teach and produce the next generation of Ugandan leaders.
It operates in three villages and cares for more than 1900 children.
Mr Wamono said the choir was one way of raising awareness about the hardships some people in their country face while teaching children about other cultures and countries - even if they do need to rug up a bit.
``It's much colder here than where they are from and there are lots of things that are different here. They are learning a lot,'' he said.
``We're raising our children to be future leaders in Africa so it's important they experience other cultures and this has been a great learning experience for them.''