The Whites new £800k striker, 29, made only three starts for the Blues after a £1.25m move from Burnley in January.
He said: “This may be a step down in divisions but it’s a step up in terms of the club I’m joining. Leeds are one of the biggest and best in the country and I’m flattered they’ve come in for me.”
Blake agreed a three-year deal at Leeds.