Fitzgibbon was born in Omaha, NB. Frank’s son’s father was a subcontractor on a construction project. Next year, he graduated from Syracuse Central High School. In 1938, Fitzgibbon earned his bachelor’s degree from Syracuse University School of Architecture.
Fitzgibbon obtained a Master’s in Architecture from the University of Pennsylvania in 1939. During his studies, he won the Warren Prize and was a finalist for the Rome Prize. In November 1940, Fitzgibbon married Margaret Inez Crosby, a scholar at Syracuse University. Margaret hailed from Falconer, NY.