The name originates from a conference slogan first used by the Labour Party in 1994 and was later seen in a draft manifesto, published by the party in 1996, called New Labour, New Life For Britain. However the term was intended to incorporate a wider rebranding of the party in the eyes of the electorate. The new name coincided with the re-writing of Clause IV of the party's constitution in 1995. Peter Mandelson was a senior figure in this process who exercised a great deal of authority in the party following the death of John Smith and subsequent election of Tony Blair as party leader.
The name change coincided with a dramatic revival of the party's fortunes. Unexpectedly defeated for a fourth consecutive time in the 1992 election, the party won the 1997 election with a majority of 179. Following a period of government and in particular after a second election victory in 2001, the name has diminished in significance in British political life (The Labour Party generally being referred to in the media as 'the Government' rather than 'new Labour'). However the name is still used in party literature.
The name has been widely satirised. Critics associate the new name with an unprecedented use of 'spin doctoring' in the party's relationship with media. The Conservative Party attempted to tarnish the new Labour tag during the 1997 election campaign using the slogan 'New Labour, New Danger'.
After Gordon Brown's budgets became more and more Keynesian, Private Eye began to call Labour, "New" Labour.
The choice of name echoes slogans in American politics, particularly those of the Democratic Party, such as Roosevelt's New Deal, Kennedy's New Frontier and Clinton's New Covenant.