Anakin Skywalker used Force Choke long before he become Sith. For example, he choked Poggle the Lesser during Clone Wars (details here).
Where and from whom would he learn this ability? Force Choke is clearly Dark Side power, I doubt it was taught by Jedi. Was it something that anyone with Dark Side aptitude could use without much training?