Nicholas received both his undergraduate and postgraduate medical training at Makerere University in Kampala, Uganda, and joined CURE immediately after his postgraduate training in orthopedics. He later completed a trauma fellowship at Pretoria Academic Hospital in South Africa.