 Fleming worked on CBBC's news programme, "Newsround" in 2002 whilst still studying.He has been a live reporter for BBC News 24 (in 2006), a Westminster reporter (in 2008) and a BBC Three 60 Seconds presenter.As the BBC's Brussels Correspondent, Fleming has acted as a regular reporter on "Daily Politics" and its successor "Politics Live".