Manchester United over came a 12 point deficit to Newcastle United to win the 1995/96 Premiership by 7 points. I should mention that the English Premier League, also known as the Premiership, started only in 1992 (i.e., the first season was the 1992/93 season). Before that it was just known as English First Division League. The answer I have given is only for the Premier League era.