Grauman og hans forretningspartnere hadde allerede bygget to andre kinoer i Los Angeles. Nede i sentrum lå Million Dollar Theatre, og ved Hollywood Boulevard hadde de åpnet en annen kino, Grauman's Egyptian Theatre, i 1922. Den kinoen ble svært innbringende, og entreprenørene besluttet å bygge enda en kino noen kvartaler unna. Byggingen av Grauman's Chinese Theatre startet i januar 1926, og byggearbeiden pågikk i over 18 måneder å bygge. Den nye kinoen ble innviet 18. mai 1927 med premierevisning av Cecil B. DeMilles film . I årenes løp har det funnet sted en rekke andre premierer, bursdagsfester og tre Oscar-utdelinger i denne kinobygningen.