Yritettyään tuloksetta luoda uraa Hollywoodissa Shaye palasi New Yorkiin ja sai töitä Museum of Modern Artin elokuvaosastolta. Vuonna 1967, 27-vuotiaana, hän perusti omalla pääomallaan New Line Cineman levittämään tuntemattomia ulkomaisia ja independent-elokuvia collegeihin saatuaan töiden kautta vinkin markkinaraosta. Yhtiö kasvoi hiljakseen ja siirtyi 1970-luvun lopulla pelkästä levittämisestä myös omiin tuotantoihin. Vuosikymmenen vaihteessa Shaye rekrytoi opiskeluaikaisen tuttavansa Michael Lynnen huolehtimaan yhtiön talouspuolesta. Vuonna 1990 Lynne kohosi New Line Cineman operatiiviseksi johtajaksi ja 2001 toiseksi toimitusjohtajaksi Shayen rinnalle.[3]
Shayen ensimmäinen pitkä elokuvaohjaus oli vuonna 1990 ensi-iltansa saanut Rakkauden kirja, joka ei kuitenkaan menestynyt mainittavasti arvosteluissa eikä lippuluukuilla. Alkuvuodesta 1994 Shaye myi New Line Cineman Ted TurnerinTurner Broadcasting Systemille yli 500 miljoonalla dollarilla, mutta säilyi yhtiönsä johdossa. Kaksi vuotta myöhemmin New Line Cinema päätyi yrityskaupan myötä Time Warnerin alaisuuteen.[3]
Shaye koetti ohjaamista uudestaan vasta 2000-luvulla sairastettuaan vuonna 2005 hengenvaarallisen keuhkokuumeen, jonka takia hän oli viikkoja sairaalassa. Hän päätti toteuttaa pitkään suunnittelemansa elokuvasovituksen tieteisnovellista ”Mimsy Were the Borogoves”.[3] Vuonna 2007 valmistunut Maaginen Mimzy oli kohtalaisista arvosteluista huolimatta taloudellinen floppi. Shayen turhamaisuuden osoitukseksi katsottua elokuvaa on pidetty yhtenä syynä siihen, että Time Warner päätti helmikuussa 2008 liittää New Line Cineman Warner Bros. Picturesin alaisuuteen ja irtisanoa Shayen sekä Lynnen. Samaan aikaan studio tuotti myös muita tappiollisia elokuvaprojekteja ja Shaye riiteli julkisesti Peter Jacksonin kanssa Taru sormusten herrasta -elokuvien tulonjaosta. Toisaalta New Line Cineman ja sen suuren sisaryhtiön päällekkäiset toiminnot olivat hiertäneet omistajia alusta alkaen, ja liitosta voitiin perustella pelkästään strategiseksi uudelleenjärjestelyksi.[3][2]
Irtisanomistensa jälkeen Shaye ja Lynne perustivat uuden tuotantoyhtiön, Unique Featuresin.[3]
Yksityiselämä
Shayen vaimo on ruotsalaissyntyinen Eva Lindsten. Shaye opiskeli 1960-luvulla Fulbright-stipendillä Ruotsissa.[3] Vuonna 1970 avioituneella pariskunnalla on kaksi lasta.[1] Shayen harrastuksiin kuuluu taiteen keräily. Vuonna 1999 hän maksoi Matissen maalauksesta Sotheby’sin huutokaupassa 11,3 miljoonaa dollaria.[4][3]