Fridthjov Anderssen ble født 26. april 1876 på Moldjord i Beiarn, som den yngste i søskenflokken. Foreldrene hans var Ole Anderssen og Gjertru Meland. Faren var svært interessert i musikk. Han var felespiller og kirkesanger, og hjemme hadde de både fiolin, gitar og husorgel.