In this work, we provide a review of predicting lncRNA-protein interactions by bioinformatics methods with focus on machine learning. Firstly, we present a computational framework of predicting lncRNA-protein interactions. Then, we list the currently available data resources for the predictions. We will review the existing methods by introducing their crucial steps in the prediction framework. The key functions of lncRNA, e.g., mediator on transcriptional regulation, are often involved in interacting with proteins. The interactions with proteins provide a tunnel of leveraging the molecular cooperativity for fulfilling crucial functions. Thus, we also highlight the important directions in bioinformatics for identifying essential lncRNA-protein interactions and deciphering the dysfunctional importance of lncRNA, especially in carcinogenesis.