The formation of platinum-group minerals (PGM) during magma differentiation has been suggested to be an important process in primitive magma evolution, but decisive textural evidence is difficult to obtain because PGM tend to be very small and very rare. We have investigated Cr-spinel phenocrysts from two oxidized magmas (Siberian meimechite and Vanuatu [Ambae Island] arc picrite) and one reduced magma (Uralian [Russia] ankaramite) for PGM inclusions and their platinum-group element (PGE) contents. We observed Os-Ir and Pt-Fe alloys entrapped as inclusions in Cr-spinel in all three suites of lava. The alloys may occur in association with PGE-bearing sulfides and co-trapped silicate melt. Cr-spinel crystals also contain measurable amounts of Os, Ir, Ru, and Rh, which are at concentrations 2×–100× higher than mantle values. Thermodynamic models indicate that the arc picrite and ankaramite melts were probably both saturated with the observed PGM phases, whereas the Os-Ir alloy grain observed in the meimechite is not in equilibrium with the “bulk” melt. Our results demonstrate that PGM (alloys and sulfides) occur as liquidus phases in primitive (unfractionated) melts at high temperature and at a variety of redox conditions, and that Cr-spinel is a significant host of PGE, either in the crystal structure or as PGM inclusions.