Early lameness detection is crucial to ensure the welfare and productivity of dairy cows. However, current research on early lameness identification using wearable analysis relies on the limited robustness of indirect behavioral measures, which are susceptible to individual variations and imbalances in lameness samples. In this study, we propose a semi-supervised Long short-term memory (LSTM)-Autoencoder algorithm for early lameness detection in dairy cows through time series data reconstruction. We collected gait data from all four limbs of 30 dairy cows using four IMUs. A LSTM-Autoencoder with three LSTM hidden layers was trained to learn the time series features of healthy gaits. Each gait was reconstructed, and anomaly gaits exceeding a threshold were identified by comparing reconstructed gaits with actual gaits. The gait symmetry was measured by comparing the percentage of anomaly gait between opposite limbs as an indicator of lameness severity. With a high accuracy of 97.78% and a true negative rate of 98.33%, our integrated approach outperforms traditional methods in early lameness detection and lame limb identification, enabling real-time monitoring and timely identification of lameness. The study is the first attempt at using a time series anomaly detection framework with deep learning-based gait reconstruction for lameness detection. Wearable gait analysis offers portability and real-time capabilities, providing continuous, accurate, and comprehensive gait information unaffected by lighting and field-of-view limitations. This approach holds promise for enhancing animal welfare and optimizing management practices in the dairy industry through timely identification and continuous monitoring of lameness.