I think 2011 was the first I heard of it. Jeff Fischer has provided evidence in the lawsuit he was told in 2012 when he interviewed that the team was going to move.
More is going to come out about this as the lawsuit unfolds.
http://mbelr.org/illegal-motion-the-breach-of-contract-lawsuit-over-the-relocation-of-the-los-angeles-rams/