Joel je posnel Turnstiles kot del proslavljanja svoje vrnitve v New York. Tri skladbe z albuma omenjajo New York: »Summer, Highland Falls«, »New York State of Mind« in »Miami 2017 (Seen the Lights Go Out on Broadway)«. Album se prične s skladbo »Say Goodbye to Hollywood« (inspiracija za skladbo je bila skladba »Be My Baby« skupine The Ronettes), vsebuje pa tudi skladbo »I've Loved These Days«, kjer gre za nekakšno obžalovanje ob odhodu iz Hollywooda.
Prve skladbe so bile posnete v studiu Caribou Ranch s člani spremljevalne skupine Eltona Johna (bobnar Nigel Olsson in basist Dee Murray), produciral pa jih je James William Guercio, ki je bil sicer producent skupine Chicago. Joel je bil nad posnetki razočaran, zato je sam produciral album in se vrnil v New York, kjer je posnel album s svojo spremljevalno skupino, ki so jo sestavljali glasbeniki Richie Cannata in člani skupine Topper: Liberty DeVitto, Russell Javors, Howie Emerson[2] in Doug Stegmeyer. Turnstiles je prvi Joelov album, ki ga je posnela njegova spremljevalna skupina.
Fotografija z naslovnice albuma je bila posneta na postaji Astor Place na liniji IRT Lexington Avenue newyorške podzemne železnice. Joel omenja, da vsaka izmed oseb na naslovnici predstavlja eno skladbo (npr. dekle s slušalkami skladbo »All You Wanna Do Is Dance«, bogati par skladbo »I've Loved These Days«).[3]
Na ponovni izdaji iz leta 1998, ki je izšla na zgoščenki, je bila originalna verzija skladbe »New York State of Mind« zamenjana z verzijo, kjer igra saksofon Phil Woods. Ta verzija je izšla tudi na kompilacijskem albumu Greatest Hits Vol. I & II leta 1985.