In recent years, lncRNAs (long non-coding RNAs) have been proved to be closely related to many diseases that are seriously harmful to human health. Although researches on clarifying the relationships between lncRNAs and diseases are developing rapidly, associations between the lncRNAs and diseases are still remaining largely unknown. In this manuscript, a novel Local Random Walk based prediction model called LRWHLDA is proposed for inferring potential associations between human lncRNAs and diseases. In LRWHLDA, a new heterogeneous network is established first, which allows that LRWHLDA can be implemented in the case of lacking known lncRNA-disease associations. And then, an improved local random walk method is designed for prediction of novel lncRNA-disease associations, which can help LRWHLDA achieve high prediction accuracy but with low time complexity. Finally, in order to evaluate the prediction performance of LRWHLDA, different frameworks such as LOOCV, 2-folds CV, and 5-folds CV have been implemented, simulation results indicate that LRWHLDA can achieve reliable AUCs of 0.8037, 0.8354, and 0.8556 under the frameworks of 2-fold CV, 5-fold CV, and LOOCV, respectively. Hence, it is easy to know that LRWHLDA contains the potential to be a representative of emerging methods in the field of research on potential lncRNA-disease associations prediction.