Fredrik Herman Gade sa narodil vo Frogner Manor neďaleko Christianie (teraz Oslo) v Nórsku. Bol synom amerického konzula Gerharda Gadeho (1834 – 1909) a jeho manželky Helen Allyne, ktorá sa narodila v Amerike. Bol to brat Johna Allyne Gade, synovec Fredrika Georga Gade, Sr a bratranec Hermana Gerharda Gade a Fredrika Georga Gade, Jr.
Fredrik Herman Gade je mladší než Gerhard Gade.