Cuando el Fox Theatre fue inaugurado por primera vez, un periódico local afirmó que tenía «una grandeza pintoresca y casi inquietante fuera de la imaginación».

Diseñado originalmente como el Templo Shriner Yaarab, la sede central de una organización Shriner con unos cinco mil miembros, los 2.75 millones de dólares que costaría el proyecto superaban el presupuesto de los Shriners, por lo que alquilaron el auditorio al magnate del cine William Fox, quien en esa época estaba construyendo teatros por todo el país.

Bajo los términos del acuerdo, los Shriners siguieron siendo inquilinos que pagaban un alquiler hasta 1949.

[4]​ En 1939, la película más asociada con Atlanta y el Sur profundo, Lo que el viento se llevó, fue estrenada en el Loew's Grand Theatre (actualmente demolido) en lugar del Fox.

Aunque la película fue producida por Selznick International, fue distribuida por Loew's Incorporated como consecuencia de un acuerdo con su estudio rival Metro-Goldwyn-Mayer.

Entonces era notable por ser el único teatro de Atlanta que aceptaba clientes tanto blancos como negros.

Estos elementos se han dejado en su lugar por motivos históricos y educativos.

La consiguiente campaña de protesta pública, en la que participaron artistas como Liberace y Lynyrd Skynyrd (que grabó su primer álbum en directo en el teatro, donde debutó Steve Gaines, el sustituto del guitarrista Ed King), entre otras celebridades, hicieron que la ciudad se negara a emitir la licencia de obra para la demolición.

Finalmente, se negoció un complicado acuerdo que evitó la demolición del Fox.

También se han llevado a cabo otros cambios para hacer que el edificio cumpla con los actuales códigos de seguridad.

Actualmente, el Fox es el único palacio del cine que se conserva en Atlanta.

El Loew's Grand, el Martin Cinerama, el Georgia Cinerama, el Paramount Theater y el Roxy Theater, todos ellos antiguos palacios del cine famosos de Atlanta, han desaparecido, y otros que abrieron en la década de 1960 se han transformado en múltiplex desde entonces.

Desde que Atlanta Landmarks asumió su gestión en 1975, el Fox ha generado un beneficio operativo todos los años.

En el Fox han actuado músicos de Georgia como los Allman Brothers en 1980, Ray Charles en 1983, James Brown en 1985, R.E.M.

en 1989, los B-52's en 1989 y 2022, los Black Crowes en 1992, Alan Jackson en 1992, Widespread Panic en 1993, Collective Soul en 1996, Jeff Foxworthy en 2001, Outkast en 2001, las Indigo Girls en 2004, la Zac Brown Band en 2009 (publicado en el álbum en directo Pass the Jar), Monica en 2010, Mastodon en 2017, la Manchester Orchestra en 2018, Drivin' N' Cryin' con los Drive-By Truckers en 2019, Blackberry Smoke en 2019, Travis Tritt en 2019 y The Georgia Satellites en 2022.

Larry Douglas Embury fue el organista residente del teatro desde 2002 hasta su muerte en febrero de 2016.

El daño seguramente habría sido mayor si Patten no se hubiera encontrado en el edificio para llamar a los bomberos, según Alan Thomas, presidente de Atlanta Landmarks, la organización sin ánimo de lucro que gestiona el Fox.