Dear Krish, I've had no time to get back to this thread before. Something was very familiar in your story and I wanted to share my experience in case it helps you or anyone.
My first thought was - what caused this issue? Unless you were born with it or had car accident in the past (or similar) which caused heavy strain on your body, I think you need to work on the causes which lead to longer and shorter leg, otherwise you'll have to keep compensating for this issue which will put more strain on your body over time.
11 or so years ago I had terrible lower back pain. I was in such agony that I could not turn in bed at nights, I would just find some position and try to stay like that until the morning. I lived from day to day. I did not think about seeking help, somehow I thought it was natural consequence of my height and sedentary job I did - hours of sitting behind the monitor. I hoped things would settle down on their own. Because the state I had ended up in appeared to have come suddenly, I hoped it would disappear suddenly too. What I did not realise was that the worsening was gradual, over a long period of time time, to which I was silently adjusting - and it was the moment when my body could not take it any longer that it had responded with the extreme pain.
Then, one day, I went to meet a friend (Irish girl) I hadn't seen in a while. It took her one look at me to ask "Are you having back pain? The way you walk is not right."
I was very, very lucky that my friend was in the middle of the training for the special type of physical therapy and was allowed to start practicing on other people (until then it was only students practicing on students under the teacher's supervision). So, offered me to be her case study and I happily accepted.
The first session was interesting to say the least. She said "Your right leg is shorter than the left one by one inch." If I had heard it from anyone else, it would sound freakish, but she has such way about her and I trusted her. She did not make an issue of it at all. So, she started working on not fixing my leg, but balancing my body. We need at about 6-8 sessions because my body was in such bad shape and the treatments need to be scheduled so my body had time to work and adjust to the effects of each treatment. Afterwards, I had regular treatments simply to maintain the balanced state and to relax. There's nothing like a treatment which respects the body and the practitioner who sees the whole picture.
(Later, after moving to England, I immediately searched for similar practice and drove almost an hour each way to have it. The second lady also became a friend over time and a great source of female wisdom and guidance.)
Back to the treatment. After the first session alone I experienced something unusual. I got up, started walking and had this clear thought that something was weird. It took me a while to figure out I actually missed that terrible stabbing feeling at the lower back, which I found perfectly normal in my everyday life until then. The physical relief was as positive as it was shocking. I figured out I used to move my body in such way to minimise the pain and discomfort in some positions.
It became clear just how much mental space managing the pain took. I felt such relief I felt like crying.
Over the next few months she continued working on basically teaching my body to regain its natural state of balance. It was fantastic experience.
She had also taught me to keep an eye on the things which may cause damage again. In my case, the very obvious culprit was the combination of factors: my height naturally needs strong core and back muscles to keep me upright. But then we also have - low desk at work which was not suitable for my height (I was hunched over it), plus overuse of the mouse with my right hand which lead to the top right part of my back to lean to the right, thus making me drop the right shoulder and crook my spine; the spine in return tried to compensate for this imbalance of the top part by twisting the lower half, which in return pulled the bottom part of my body in an unnatural way, so muscles were working overtime to rebalance my posture and thus led to my leg being shorter as the muscles in one leg were in constant tension.
Plus, lifestyle factors play a huge role too, which is not news.
She also taught me to keep an eye on how I walk - humans naturally should move by having the opposite arm and leg extended at the same time (i.e. your right arm and left leg point forward when you step out, then your left arm and right leg... this puts the spine its most natural state of balanced twisting, but we rarely walk like this if we walk at all - out hands are in our pockets or don't do the same thing). Babies learn to crawl like that too - opposite arm and leg move at the same time. From then, I walk with my hands moving freely whenever I can.
I suggest you do some research which form of complimentary body treatment is most suitable for you. Not all treatments work for everybody and not all treatments can help. E.g. may dad finds chiropractic helpful, while I can't stand it. In my view, it is really worth looking for the type of practice which will help your body - which you know best - to function in the most balanced way and which you feel comfortable with. Only when you trust the practitioner you can relax and your body will relax, thus becoming more receptive for the treatment.
My Irish friend took up the training after she herself had very bad back problems and conventional medicine could not offer anything else but the surgery to numb the pain. She decided to explore the other options before such drastic approach, found the therapy which actually helped her and then decided to study it herself. I could fully understand her, because I felt the same after feeling the effects of it and I seriously considered channeling my redundancy money after the last job to three years of re-training too, but then we moved countries again and I'm still finding my feet. But it's a dream I won't give up on just yet. My English practitioner/friend also took up the training after her daughter's ballet scholarship was in jeopardy because of the ankle injury which healed quickly after these treatments.
(Still looking for someone who does the practice at my new place of living…)
If you want more details about the treatment I took, here is the link to the practitioners in Canada. http://www.amatsutherapyintl.c.....ional.html From there you can search further. But in any case, I'd encourage you to look for something - anything that suits you - that will give the answer about the causes, help your whole body if possible and not just leave you to deal with the symptoms.
And, if you haven't tried yoga, this might be the time to give it a try. I am sure there's something out there that will work for you.