Ele foi selecionado pelo Los Angeles Lakers na primeira rodada do Draft de 2014 na sétima escolha geral. Em sua estréia, Randle quebrou a perna direita e perdeu o restante da temporada. Depois de quatro anos com os Lakers, ele assinou com o New Orleans Pelicans. Ele teve uma média de 21,4 pontos por jogo em 2018-19, sua única temporada com o time, antes de chegar a um acordo para se juntar ao Knicks.