Type II diabetes is characterized by the loss of pancreatic β-cells. This loss is thought to be a consequence of membrane disruption, caused by the aggregation of islet amyloid polypeptide (IAPP) into amyloid fibrils. However, the molecular mechanisms of IAPP aggregation in the presence of membranes have remained unclear. Here, we use kinetic analysis to elucidate the aggregation mechanism of IAPP in the presence of mixed zwitterionic and anionic lipid membranes. The results converge to a model in which aggregation on the membrane is strongly dominated by secondary nucleation, that is, the formation of new nuclei on the surface of existing fibrils. The critical nucleus consists of a single IAPP molecule, and anionic lipids catalyze both primary and secondary nucleation, but not elongation. The fact that anionic lipids promote secondary nucleation implies that these events take place at the interface between the membrane and existing fibrils, demonstrating that fibril growth occurs at least to some extent on the membrane surface. These new insights into the mechanism of IAPP aggregation on membranes may help to understand IAPP toxicity and will be important for the development of therapeutics to prevent β-cell death in type II diabetes.