В октябре 2007 года Симфонический оркестр города Бирмингема (CBSO) назначил Нельсона своим 12-м главным дирижером и музыкальным руководителем, начиная с сезона 2008-2009 годов.
Он особенно известен как дирижер Симфонического оркестра Бирмингема.