We measure the mass function for a sample of 840 young star clusters with ages between 10-300 Myr observed by the Panchromatic Hubble Andromeda Treasury (PHAT) survey in M31. The data show clear evidence of a high-mass truncation: only 15 clusters more massive than > 10 4 M are observed, compared to ∼100 expected for a canonical M −2 pure power-law mass function with the same total number of clusters above the catalog completeness limit. Adopting a Schechter function parameterization, we fit a characteristic truncation mass of M c = 8.53 M . While previous studies have measured cluster mass function truncations, the characteristic truncation mass we measure is the lowest ever reported. Combining this M31 measurement with previous results, we find that the cluster mass function truncation correlates strongly with the characteristic star formation rate surface density of the host galaxy, where M c ∝ Σ SFR ∼1.1 . We also find evidence that suggests the observed M c -Σ SFR relation also applies to globular clusters, linking the two populations via a common formation pathway. If so, globular cluster mass functions could be useful tools for constraining the star formation properties of their progenitor host galaxies in the early Universe. Subject headings: galaxies: star clusters: general -galaxies: star formation -galaxies: individual (M31) -globular clusters: general 1. INTRODUCTION Star cluster populations are observational tracers of star formation activity in galaxies out to ∼100 Mpc distances. By comparing the properties of star cluster populations to the properties of overall star formation activity, studies of nearby galaxies have established that there is a correlation between the star formation rate (SFR) surface density, Σ SFR , and the fraction of stars that form in long-lived star clusters (e.g., Adamo et al. 2015, Johnson et al. 2016. This correlation demonstrates a close connection between star clusters and their formation environment, where the rate of cluster formation is linked to the total SFR, but also to local galactic properties such as gas surface density and interstellar pressure (Kruijssen 2012). One implication of this result is that star clusters can reveal the characteristics of past star formation episodes long after they have ended. While cluster destruction through evaporation due to two-body relaxation, tidal shocks, and other processes will erode lowmass star cluster populations over time, globular clusters and other massive clusters provide long-lived records of star formation activity.The mass function of star clusters is another observable property that we can exploit to study episodes of past star formation. Numerous studies have characterized the mass function of young star clusters using a power-law distribution (dN/dM ∝ M α ) with an index of α=−2.0 ± 0.3 that holds over a wide range of cluster