Originalt tilhørte Stanley-Mark Strand Corporation-kæden (grundlagt af brødrene Mitchel H. Mark og Moe Mark), men Stanley Theatre (og hele biografkæden) blev købt tre dage før åbningen af Warner Brothers. Selskabet var ivrig efter at vise sine produkter frem på så mange lærreder som muligt. Teatret åbnede den 10. september 1928 med stumfilmen Ramona med Dolores del Río i hovedrollen.
Thomas W. Lamb, en produktiv teaterarkitekt, designede biografen med 2.963 pladser til Mastbaum-kæden af biografer. Teatret blev opkaldt efter Stanley, en af Mastbaum-brødrene. Mens Lamb og hans firma designede over 300 teatre på verdensplan, anses han for at være lidt af en lokal, idet han ejede en lejr i Adirondacks. (Hans oldebarn bor i dag i Albany-området.)
The Stanley blev bygget på mindre end 13 måneder i den ekspanderende sydlige udkant af downtown, ca. fire blokke fra Uticas teaterdistrikt. Desværre blev alle de teatre, der lå der, revet ned under byfornyelsesperioden i 1960’erne og 70’erne. Stanley blev holdt åbent gennem alt dette, selv om det led mange år af godartet forsømmelse. I 1974, da truslen om ødelæggelse blev meget reel, stod Central New York Community Arts Council (omdøbt til Stanley Center for the Arts i 2008) i spidsen for en kampagne for at erhverve ejendommen, hvilket det gjorde for 135.000 dollars.
Designmotivet for Stanley Theatre er døbt “Mexicansk barok” på grund af den unikke blanding af stilarter. Terrakotta- og flisemosaikudsmykningen udvendigt viser den mexicanske indflydelse, mens habsburgske løver, indianske ansigter og et væld af engle og keruber pryder det overdådige barokteaterinteriør med bladguld. Den mauriske indflydelse er også tydelig i det stjernedækkede loft og de snoede søjler, der flankerer scenen. Legenden siger, at den store indgangstrappe blev designet til at ligne hovedtrappen på oceandampskibet Titanic.
Mens Stanley Theatre fortsat primært var et biografhus, introducerede det tidligt i sin historie live-arrangementer. I dag er det vært for Munson-Williams-Proctor Arts Institute Great Artists Series (over 75 år); Broadway Theatre League (50 år); Utica Symphony (over 60 år); og Mohawk Valley Ballet (over 25 år).
Mærkbare tidlige optrædende var bl.a. de legendariske sangere Marian Anderson, Ezio Pinza, Lily Pons, Jeanette MacDonald og Gene Autry. Senere var der bl.a. Chuck Mangione, Conway Twitty, Third Eye Blind, Diana Ross, Barry Manilow og Harry Connick Jr. Senere var Stanley også vært for adskillige optrædener af Jerry Seinfeld, Wynton Marsalis, George Carlin, Itzhak Perlman, Bob Weir & RatDog! og B.B. King. Senere optrædener omfatter Aretha Franklin og den legendariske sangskriver Burt Bacharach. Broadway Theatre League bragte nationale turnéproduktioner af Cats, Annie, Evita, Sweeney Todd og Barnum.
Teatret blev optaget i National Register of Historic Places i 1976. Det er betydningsfuldt for sit forhold til den tidlige filmindustri og sin karakteristiske arkitektur.