The Filmfare Award for Best Choreography was introduced in 1988, and Saroj Khan was the first recipient for her work in the film 'Nagina'. She was a pioneering choreographer who dominated this category for years, winning multiple times throughout her career.