We present an analysis of the positions and velocities of M31 globular
clusters, which indicates the presence of significant substructure in
the globular cluster system. We suggest this clustering is the surviv
ing signature of gaseous clumps out of which the halo of M31 formed. A
mixture-modeling analysis of the metallicity distribution of the M31
globulars indicates that, like the Milky Way, the metallicity distribu
tion is bimodal. We show that the metallicity of genuine halo clusters
in the Milky Way and M31 is similar to that of globulars around nearb
y dwarf galaxies. This suggests that such clusters formed from primord
ial material, whereas the disk globulars in the Galaxy and M31, as wel
l as metal-rich globulars in elliptical galaxies, formed in some secon
dary event. Implications of these findings for formation models of gal
axies and globular clusters are discussed.