Downing pasó por todas las categorías inferiores del club de su ciudad natal, Middlesbrough FC.