Innovation and performance are increasingly being considered important to the success or otherwise of firms especially technology start-ups. The study investigated the effect of organisational learning on innovation as well as the effect of innovation on performance of technology start-up firms in Lagos, Nigeria. Data was collected from 101 technology start-ups with the aid of a questionnaire. Pearson correlation analyses and multiple stepwise regression analyses were used to test the hypotheses. Results of the study support both hypotheses. The study confirms that organisational learning contributes to innovation. Also, findings from the study show that innovation is positively related to firm performance. Understanding the importance of innovation will provide more insight on how technology start-ups can achieve better performance and retain market share.