Jack McCollough en Lazaro Hernandez ontmoetten elkaar bij Parsons en werkten samen aan hun afstudeerproject. Volgens de CFDA werd dat de eerste Proenza Schouler-collectie, die Barneys New York volledig inkocht.
Het label werd in 2002 opgericht en kreeg de meisjesnamen van hun moeders. Die details maken het begin menselijk: twee studenten bundelen vaardigheden, een familieverwijzing staat op het label en een winkel wil het werk presenteren. Het afstuderen werd het moment waarop een gezamenlijk experiment een publiek leven kreeg, buiten de opleiding waar de samenwerking begon.
®