Smoking cessation apps provide efficient, low-cost and accessible support to smokers who are trying to quit smoking. This article focuses on how up-to-date machine learning algorithms, combined with the improvement of mobile phone technology, can enhance our understanding of smoking behaviour and support the development of advanced smoking cessation apps. In particular, we focus on the pros and cons of existing approaches that have been used in the design of smoking cessation apps to date, highlighting the need to improve the performance of these apps by minimizing reliance on self-reporting of environmental conditions (e.g., location), craving status and/or smoking events as a method of data collection. Lastly, we propose that making use of more advanced machine learning methods while enabling the processing of information about the user’s circumstances in real time is likely to result in dramatic improvement in our understanding of smoking behaviour, while also increasing the effectiveness and ease-of-use of smoking cessation apps, by enabling the provision of timely, targeted and personalised intervention.