Nelson empezó sus estudios de piano a la edad de seis años, y los de saxofón a los once años.