Até o momento, Nteka não conquistou títulos expressivos em sua carreira profissional. Seu maior feito foi ter sido convocado para a seleção angolana, representando o país em partidas oficiais.
Randy Nteka é um meio-campista ofensivo angolano de 28 anos que atualmente defende o Rayo Vallecano. Iniciou sua carreira na base do Benfica e passou por clubes como Fuenlabrada e Elche antes de chegar ao time espanhol. Apesar de não ter alcançado grande destaque internacional, é um jogador versátil que já atuou em várias posições do meio-campo para frente.
Nteka é um meia-atacante criativo, com boa visão de jogo e capacidade de finalização de média distância. Sua principal fraqueza é a inconsistência e a falta de regularidade nos 90 minutos, além de não ser um jogador fisicamente imponente. Taticamente, ele atua como um '10' ou segundo atacante, buscando espaços entre as linhas adversárias para criar jogadas.