Carl Frederick Holden war der Sohn von William Frederick Holden (1869–1955) und Mary E. Riley (* 1871). Er hatte eine Schwester, Ruth Holden (1901–1995). Im Alter von 24 Jahren, am 27. November 1919, heiratete er in Portsmouth (New Hampshire) Cordelia Folsom Carlisle (1897–1990). Sie wurden Eltern einer Tochter, Jean Holden (1920–1996), und eines Sohnes, Carl Frederick Holden Jr. (1922–1989).
Im Jahr 1913 hatte der junge Carl Holden die Bangor High School in seiner Heimatstadt absolviert, in der sein Vater als Postmeister arbeitete. Während des Ersten Weltkriegs, im Jahr 1917, meldete er sich zum Militärdienst und wurde ein Jahr später zum Leutnant befördert. Im August 1918 wieder zu Hause, berichtete eine Lokalzeitung, er habe vierzehn Monate lang auf einem Zerstörer gedient, der in englischen und französischen Gewässern deutsche U-Boote jagte.
Nach dem Krieg war er drei Jahre lang Kommandant des Trainingskommandos für die US-Atlantikflotte mit Hauptquartier in Norfolk (Virginia). Danach wurde er zum Kommandeur des US-Marinestützpunkts in New York ernannt, eine Position, die er bis 1951 innehatte. Im selben Jahr wurde er nach Deutschland versetzt und erhielt ab 21. April 1951 das Kommando COMNAVGER der United States Naval Forces Germany,[3] den Flottenarm der amerikanischen Besatzungsmacht mit Sitz in Heidelberg. Nach seiner Pensionierung im Jahr 1952 war Holden Präsident der Forschungsabteilung von International Telephone and Telegraph (ITT).
Carl Frederick Holden starb nach kurzer Krankheit im Alter von 57 Jahren und wurde auf dem amerikanischen Nationalfriedhof Arlington beigesetzt.[4]