LONDON, Aug 11 (Reuters) -Champions Manchester United had to settle for a 0-0 draw with 10-man Reading while rivals Chelsea earned a record-breaking 3-2 win over Birmingham City as their Premier League seasons got underway on Sunday. United had all the possession at Old Trafford but failed to make it count against a Reading side who had substitute striker Dave Kitson red-carded in the 72nd minute, less than a minute after coming on, for a reckless tackle on Patrice Evra.Chelsea opened their Premier League title bid by coming from behind to beat promoted Birmingham City 3-2 while London rivals Arsenal snatched a late 2-1 win over Fulham on Sunday. Chelsea, looking to wrest the title back from Manchester United, who were playing later against Reading, took the points with a second half strike from Ghana midfielder Michael Essien. In a whirlwind first half, Birmingham took a shock lead through Finnish former Chelsea striker Mikael Forssell. The Blues hit back with goals from league debutants Claudio Pizarro of Peru and Frenchman Florent Malouda, while City levelled through their new French signing Olivier Kapo. But Chelsea came out flying for the second half and were soon back in front, Essien lashing home a curling first-time shot to Shaun Wright-Phillips' cut-back. Dutch striker Robin van Persie converted an 83rd minute penalty and Belarus midfielder Alexander Hleb struck a 90th minute winner to give Arsenal their victory in a London derby at the Emirates Stadium.A stunning 87th-minute free kick by captain Steven Gerrard gave Liverpool a 2-1 victory at Aston Villa as the new Premier League season opened on Saturday. Sven-Goran Eriksson's Manchester City beat West Ham United 2-0, Roy Keane's promoted Sunderland snatched a 1-0 win over Tottenham Hotspur and Sam Allardyce's first game as Newcastle United boss ended in a 3-1 win at former club Bolton Wanderers. Liverpool looked set for a disappointing start when their 31st-minute lead, courtesy of an own goal by Villa's Danish defender Martin Laursen, was cancelled out by Gareth Barry's 85th-minute penalty. But Gerrard curled home an inswinging free kick from 25 metres two minutes later, dipping the ball into the top right-hand corner after deftly bending it around the Villa wall. 'Over the last couple of seasons we've been very frustrated with the starts we've made,' Gerrard said. 'We've dropped silly points and been playing catch up with the big boys early on. 'The idea this year is to get a solid start and try to stay in the (title) race all the way.' Champions Manchester United, FA Cup holders Chelsea and Arsenal are all in action on Sunday. Manchester City's goals came from new signings, following the takeover by former Thai Premier Thaksin Shinawatra, with Italian striker Rolando Bianchi and Brazilian midfielder Geovanni on target. 'Absolutely perfect,' was Eriksson's verdict after the former England coach's debut as a Premier League manager. 'We played 40 minutes of good football in the first half, the next 20 were very good, then West Ham played well and we suffered,' the Swede said. 'But I suppose in the Premier League you suffer, you can't dominate for 90 minutes. I'm very happy. The boys did an excellent job and showed we can play good football.' Sunderland's winner came from new signing and substitute Michael Chopra in the fourth minute of stoppage time. BEST TEAM Keane, who steered Sunderland from the relegation zone to the second division title after taking over last season, told Sky Sports News: 'I thought the best team won. 'Another late goal, we had plenty of them last season and hopefully there are more to come... it's a happy dressing room in there.' There was no room for sentiment for Allardyce on his return to the Reebok Stadium. His side were 3-0 up in under half an hour, with Nigerian striker Obafemi Martins scoring twice, as they swept aside a Bolton side managed by his former assistant Sammy Lee. 'It's a great start to the season for me and the lads,' Allardyce said. 'The players' application was terrific in the way we went about the job, in the first half particularly, punishing a Bolton side who were obviously really up for it.' Elsewhere, Blackburn Rovers came from behind to beat Middlesbrough 2-1, Everton were 2-1 winners over Wigan Athletic and promoted Derby County drew 2-2 with Portsmouth.