Fridthjov Anderssen var organist i Bodin kirke fra 1895 til 1901. Samtidig var han dirigent for den nyopprettede Bodø orkesterforening og dirigent for Bodø Håndverkersangforening, som han begynner å komponere musikk for.