Stein a rákbetegséggel vívott hosszú küzdelem után, helyi idő szerint vasárnap reggel hunyt el Los Angelesben - erősítette meg a család a Variety című lap értesülését. A Sire Records hanglemezkiadó társalapítójaként Stein a poptól a punkon át a new wave-ig olyan tehetségek felfedezésében játszott szerepet, mint Madonna, a Talking Heads, Lou Reed, a Depeche Mode, a Ramones, a The Pretenders, a The Smiths, a The Cure, a The Replacements. Stein, akire gyakran hivatkoztak a 80-as évek popzenéjének királyaként, jócskán a 70-es éveiben is folytatta az új zenei tehetségek felkutatását.
A Seymour Steinbigle néven, New York Brooklyn városrészében 1942-ben született Stein már kamaszként kapcsolatba került a zeneiparral: 13 éves korában kritikákat írt a Billboard magazin hasábjaira. 1961-ben felvették a rhythm and blues és country műfaj neves előadóit foglalkoztató - mások mellett a "soul keresztapját", James Brownt is felfedező - ohiói King Records lemezkiadóhoz. Ezután New Yorkba ment, ahol a Red Bird Recordsnál dolgozott 1966-ig, amikor Richard Gottehrer dalszerző-producerrel Manhattanben megalapította a Sire Recordsot.