Bradley became a councillor in Liverpool in May 2000. Whilst a councillor, he continued to work as a firefighter. In 2001, he was the only member of the Merseyside Police Authority to vote against a pay rise for the Authority's members; when the rise was passed, he donated the extra money he received as a result to the Mersey Regional Kidney Patient Support Group.
Council leadership
Bradley was elected as leader of Liverpool City Council on 5 December 2005. He took over from Mike Storey, who resigned after an investigation from the Standards Board for England found he had broken the councillors' code of conduct. Bradley maintained his job as a firefighter whilst working as council leader. Following the 2010 United Kingdom local elections, he was replaced as council leader by Joe Anderson, after the Liberal Democrats were defeated by Labour in the election. Two Liverpool councillors called for his resignation as leader of the Liverpool Liberal Democrats, claiming he had "worked hard" but not "hard enough". A leadership challenge was mounted; however, Bradley won, and retained his position. Later in 2010, Warren criticised Nick Clegg, the former Deputy Prime Minister and leader of the Liberal Democrats, for failing to oppose the cancellation of the Building Schools for the Future programme.
Resignation and perjury
Bradley resigned as leader of the Liverpool Liberal Democrats, and was suspended by the party, in 2011 after reports of irregularities when nominating his son as a candidate for election. He initially denied the claims, but later pled guilty to a charge of perjury, and was fined £1000. Bradley subsequently stood as an independent candidate for Wavertree ward in the 2012 Liverpool City Council election. This decision caused consternation within the Liberal Democrats, and he was subsequently permanently excluded from the party. He earned 28.8% of the vote, putting him in second place, just under 20% behind the Labour candidate, and just under 20% ahead of the Liberal Democrat candidate. He was replaced as leader of the Liverpool Liberal Democrats by Councillor Paula Keaveney.