Newyorški zrezek je sicer dobil ime po največjem ameriškem mestu, korenine izvora jedi pa segajo v zgodovino razvoja mesarstva in vzpona znamenitih ameriških restavracij z zrezki oziroma steakhousov, saj gre za enega najbolj cenjenih kosov govedine. Ta se odreže iz kratkega ledvenega dela goveda, ki mu pravijo short loin. Ta del vsebuje tudi file tenderloin, iz katerega nastajajo zrezki file mignon, T-bone in porterhouse. Ko iz short loina odstranijo file in kost, ostane striploin, iz katerega nastane znameniti New York strip oziroma del hrbtne mišice, ki je zaradi majhne obremenitve živali izredno mehka, sam zrezek pa, ko je pečen, ima dovolj maščobe za bogat okus, hkrati pa ohrani čvrsto teksturo, zaradi katere ga številni ljubitelji mesa postavljajo na sam vrh lestvice zrezkov.
Čeprav ime nakazuje, da gre za povsem ameriško iznajdbo, zgodba o tem prestižnem kosu mesa sega v evropsko tradicijo uživanja pečene govedine. Že v 18. in 19. stoletju so v Angliji visoko cenili ledvene dele goveda. Britanski klubi, gostilne in aristokratske hiše so pogosto stregli velike pečenke iz ledvenega dela, od koder izvira tudi sodobni striploin. Ko so se v 19. stoletju v Združene države priseljevali evropski mesarji, so s seboj prinesli tudi znanje razkosavanja mesa. V času hitre industrializacije, razvoja železnice in velikih klavnic v Chicagu se je ameriška govedoreja razcvetela, z njo pa kultura zrezkov.
Posebno vlogo je pri popularizaciji peke najrazličnejših kosov mesa odigral New York, ki je postal središče trgovine z govedino in prestolnica prestižnih restavracij, poleg tega je najbolj znana prigoda o nastanku newyorškega zrezka povezana z znamenito restavracijo Delmonico's, ki je vrata odprla leta 1837 na Manhattnu. Delmonico's pravzaprav velja za prvo pravo ameriško luksuzno restavracijo, saj so prav v njej uvedli tiskane jedilnike, zasebne jedilnice in številne jedi, ki so kasneje postale klasike ameriške kuhinje. Po izročilu naj bi prav tam začeli streči posebej odrezan ledveni zrezek brez kosti, ki je postal tako priljubljen, da se ga je prijelo ime New York strip steak oziroma newyorški zrezek, ki je postal simbol uspeha in prestiža.
Tako poslovneži z Wall Streeta kot filmski producenti in športne zvezde so se z njim mastili v zrezkarnicah in restavracijah, razkropljenih med New Yorkom in Los Angelesom, tako da je bilo v tistem obdobju celo v številnih ameriških filmih mogoče opaziti prizore, v katerih glavni junak sedi pred velikim zrezkom striploin in kozarcem rdečega vina ali viskija. Poznavalci mesa ta kos mesa cenijo tudi zato, ker ne potrebuje prav nobene obdelave pred peko, zato veliki ljubitelji mesa trdijo, da je newyorški zrezek najboljši dokaz za to, da za vrhunsko jed včasih zadostujeta le dva dodatka: sol in ogenj.
