Nelsons studerte dirigering sammen med Alexander Titov i St. Petersburg, Russland og deltok i dirigering i mesterklasser med Neeme Järvi, Roberto Carnevale og Jorma Panula. Han ble oppdaget av Mariss Jansons da han vikarierte ved Oslo Filharmonske orkester som trompetist under en orkesturné.