Haralayya was born in Chamar Community Kalyan of Karnataka.[2] He was a cobbler and an ardent follower of Basava, who founded Lingayatism. He married Kalyanamma, who was also a follower of Basava.
Once he met Basava on the streets and greeted him, eliciting a polite reply Basava. Haralayya was dumb struck that he was greeted so courteously by the king's treasurer. Later he regretted that he did not answer Basava's greeting and failed to show humility. So he and Kalyanamma decided to offer footwear made from their own skin to Basava. But Basava refused to accept the gift, because he did not regard himself worthy.[3]
On his way back home, Haralayya met Madhavarasa, a Brahmin minister of Kalchuris, who tried to snatch the shoes and take them with him, but because of this misdeed, he contracted leprosy. His maid took him to Haralayya to cure him, and after bathing in water from Haralayya's tank, he healed. Madhavarasa apologized to him and took 'Istalingadiksha' and became a follower of Lingayatism.[4]
Basava arranged the marriage of Madhavarasa's daughter, Lavanya, to Haralayya's son, Sheelavantha, which resulted in strong opposition by Bijjala II, the ruler of Southern Kalachuris. Offended by the decision, he killed both Madhavara and Haralayya's family.[5]