Learning essential information literacy skills through the use of mobile phones is an innovative m-learning pilot project that was collaboratively undertaken in a Canadian university college over the course of two academic terms by faculty and the library staff. The research pilot project involved ninety one undergraduate students in five different classes majoring in psychology, social work, education or social development studies in an attempt to determine the effectiveness of using mobile technology to enhance students' information literacy skills and learning experiences. Pre and post-test measures, and survey questionnaires generated quantitative and qualitative data that was analyzed to determine the degree of changes in frequency of mobile device information literacy access and fluency in digital literacy skills. The article highlights the Mobile Information Literacy innovation and includes the development and design of the mobile lessons, interactive exercises, and its applications. The study's main results and conclusions are also discussed. Additionally, the successes and challenges of the pilot to support anytime, anywhere student mobile information literacy eLearning training that engages mobile learners and enhances their learning experience are identified and critically reflected upon to improve the innovation for stage two of the project.