Im NBA-Draft 2015 wurde Lyles an 12. Stelle von den Utah Jazz ausgewählt. Er kam in seiner Debütsaison auf 6,1 Punkte und 3,7 Rebounds im Schnitt und stand dabei in 33 von 80 Saisonspielen in der Startaufstellung. Zudem wurde Lyles zur Rising Star Challenge, als Ersatz für Nikola Mirotić, eingeladen. Lyles erzielte am 10. April 2016 gegen die Denver Nuggets mit 22 Punkten seine Saisonbestleistung.