Process mining is the discipline of discovering processes from event logs, checking the conformance of real world events to idealized processes, and ultimately finding ways to improve those processes. It was originally applied to business processes and has recently been applied to healthcare. It can reveal insights into clinical care pathways and inform the redesign of healthcare services. We reviewed the literature on process mining, to investigate the extent to which process mining has been applied to primary care, and to identify specific challenges that may arise in this setting. We identified 143 relevant papers, of which only a small minority (n=7) focused on primary care settings. Reported challenges included data quality (consistency and completeness of routinely collected data); selection of appropriate algorithms and tools; presentation of results; and utilization of results in real-world applications.