Eredetileg a Stanley-Mark Strand Corporation lánc tulajdonában volt (Mitchel H. Mark és Moe Mark testvérek alapították), de a Stanley Színházat (és az egész moziláncot) három nappal a nyitás előtt a Warner Brothers megvásárolta. A cég igyekezett minél több mozivásznon bemutatni termékeit. A mozi 1928. szeptember 10-én nyílt meg a Dolores del Río főszereplésével készült Ramona című némafilmmel.
Thomas W. Lamb, a termékeny színházi építész tervezte a 2963 férőhelyes mozit a Mastbaum mozilánc számára. A színház Stanley-ről, a Mastbaum testvérek egyikéről kapta a nevét. Bár Lamb és cége világszerte több mint 300 színházat tervezett, némiképp helyi lakosként tartják számon, mivel egy tábor tulajdonosa volt az Adirondack-hegységben. (Dédunokája ma Albany környékén él.)
A Stanley kevesebb mint 13 hónap alatt épült a belváros bővülő déli szélén, mintegy négy háztömbnyire Utica színházi negyedétől. Sajnos az ott található összes színházat lerombolták az 1960-as és 70-es évek városrehabilitációs korszakában. A Stanley mindezek ellenére nyitva maradt, bár sok éven át jóindulatú elhanyagolást szenvedett. 1974-ben, amikor a pusztulás veszélye nagyon is reálissá vált, a Central New York Community Arts Council (2008-ban átnevezték Stanley Center for the Arts-ra) kampányt indított az ingatlan megvásárlására, amit 135 000 dollárért meg is tett.
A Stanley Színház tervezési motívumát a stílusok egyedi keveredése miatt “mexikói barokknak” nevezik. A terrakotta és csempemozaikos külső a mexikói hatást mutatja, míg Habsburg oroszlánok, indián arcok, valamint angyalok és kerubok sokasága díszíti a pazar aranylemezes barokk színházbelsőt. A mór hatás a csillagokkal kirakott mennyezeten és a színpadot szegélyező csavart oszlopokon is megmutatkozik. A legenda szerint a nagyszerű bejárati lépcsőházat úgy tervezték, hogy hasonlítson a Titanic óceánjáró fő lépcsőházára.
Míg a Stanley Színház továbbra is elsősorban mozi maradt, története korai szakaszában bevezette az élő rendezvényeket. Ma a Munson-Williams-Proctor Arts Institute Great Artists Series (több mint 75 éve); a Broadway Theatre League (50 éve); az Utica Symphony (több mint 60 éve); és a Mohawk Valley Ballet (több mint 25 éve) házigazdája.
A korai idők neves előadói közé tartoztak a legendás énekesek: Marian Anderson, Ezio Pinza, Lily Pons, Jeanette MacDonald és Gene Autry. A későbbi illusztris előadóművészek közé tartozott Chuck Mangione, Conway Twitty, Third Eye Blind, Diana Ross, Barry Manilow és Harry Connick Jr. A Stanley-ben többször fellépett Jerry Seinfeld, Wynton Marsalis, George Carlin, Itzhak Perlman, Bob Weir & RatDog! és B.B. King is. A közelmúltban fellépett többek között Aretha Franklin és a legendás dalszerző, Burt Bacharach. A Broadway Színházi Liga a Macskák, az Annie, az Evita, a Sweeney Todd és a Barnum című nemzeti turnéprodukciókat hozta el.
A színház 1976-ban felkerült a Történelmi Helyszínek Nemzeti Jegyzékébe. A korai filmiparral való kapcsolata és jellegzetes építészete miatt jelentős.