Jack McCollough és Lazaro Hernandez 2002-ben alapította a márkát New York-ban. A Parsons végzős hallgatóiként közösen készítették el diplomamunkájukat, mely a Proenza Schouler elnevezést kapta és egyben a márka első kollekciójává is vált. A debütáló kollekciót egyből felvásárolta a Barneys New York és innentől csak felfelé szárnyalt a brand: 2004-ben elnyerte a Vogue Fashion Fund az iparág vezető tehetségéért járó díját, amelyet számos neves elismerés követett. A márka fő inspirációja a kortárs művészet és a fiatalság kultúrája, amely a luxus minőségű szabászattal és az egyedi fejlesztésű szöveteikkel kombinálva válik hamisítatlanul Proenzává. A Proenza Schouler a hétköznapi luxus valódi megtestesítője.