Kerala has historically achieved the highest literacy rates for both males and females among all Indian states due to its sustained focus and investment in education infrastructure and access.