While Haryana was the first state to implement VAT in 2003, the year 2005 marked the nationwide rollout of VAT across most Indian states, replacing the earlier Sales Tax system.