Maharashtra was the first state to introduce Lokayukta through The Maharashtra Lokayukta and Upa-Lokayuktas Act in 1971.

Further Reading:

Related Links
Is the Lokpal chairperson eligible for reappointment?	Who has the right to create a new All India Service?
Governance Questions for UPSC Mains	IAS Salary
Topic-wise UPSC Prelims Questions PDF	Polity Questions and Answers