Fridthjov begynte tidlig å skrive musikk. Fra 1888 fikk han musikalsk skolering av Bodø kirkes første organist, Erik Aulie fra Oslo.