5 sierpnia ogłoszono, że Uhaa, już jako Apollo Crews, zadebiutuje w ringu NXT na gali NXT TakeOver: Brooklyn. Nieoficjalnie Crews zadebiutował wcześniej, pokonując Martina Stone’a 13 sierpnia na nagraniach odcinka NXT, wyemitowanego dopiero po TakeOver: Brooklyn. Na NXT TakeOver: Brooklyn, Crews pokonał Tye’a Dillingera w swojej pierwszej oficjalnej walce dla NXT. 14 października Crews wygrał Battle Royal o miano pretendenckie do NXT Championship, eliminując barona Corbina jako ostatniego. Z mistrzem, Finnem Bálorem, zawalczył 4 listopada 2015 na NXT; ich walka zakończyła się wygraną Crewsa poprzez dyskwalifikację spowodowaną interwencją barona Corbina. Rywalizacja pomiędzy Crewsem a Corbinem doprowadziła do wygranego przez Corbina pojedynku na grudniowej gali NXT TakeOver: London. W marcu 2016 Crews powstrzymał Eliasa Samsona przed atakiem na Johnnym Gargano. Crews wygrał walkę z Samsonem podczas odcinka NXT z 6 kwietnia 2016; było to jego ostatnie starcie stoczone dla brandu rozwojowego.