Seismic cycles emerge in a broad range of rupture styles, from slow-slip events to pulse-like earthquake sequences. Meanwhile, large earthquakes in paleoseismic and instrumental catalogues exhibit various recurrence patterns going from periodic to chaotic cycles with characteristic or dissimilar ruptures. The potential connection between these observations is still poorly known. Here, we investigate the link between rupture styles and recurrence patterns in quasi-dynamic models of seismicity in two-dimensional faults embedded in a compliant zone, exploring a wide range of frictional and fault zone properties. The recurrence patterns evolve from purely periodic to multiple-periodic time- and slip-predictable cycles, to chaotic sequences of super-cycles with full and partial ruptures with an increasing number of aftershocks. This transition is accompanied by changes of rupture styles from crack-like to pulse-like ruptures. These behaviors can be obtained either by a more compliant fault zone or a reduced characteristic weakening distance of friction. The effects of the compliant zone and other physical characteristics can be conflated into a single non-dimensional number, such that seismic cycles with similar behaviors can be obtained with or without a compliant fault zone in quasi-dynamic simulations. The connection between recurrence patterns and rupture styles implies that the paleoseismic record can bring useful constraints to rupture characteristics and fault zone properties. •Rupture styles and recurrence patterns of earthquakes are linked.•The nucleation size and fault zone fabric control the rupture style.•Recurrence patterns evolve from periodic to chaotic with varying rupture style.•The paleoseismic record may help constrain rupture characteristics.