English New Labour Cited by user Rock drum on 25 May 2020 New Labour is a period in the history of the British Labour Party from the mid-1990s until 2010 under the leadership of Tony Blair and Gordon Brown.