Militærmannen Fredrik  Storm  holdt selvstendige sangopptredener i Stavanger, gjerne til veldedighetstilstelninger. Han kunne bli akkompagnert av fiolinist Allert Middelthon og organist/ pianist Olaf Paulus. Han hadde også en god musikalsk kompanjong i fanejunker Johan Mortensen. Eugen Caspari, som betydde for Stavangers underholdningsliv, jobbet  lenge ved Storms skole. Også den beryktede politimester Salicath  deltok under sangaftener i majorens hjem. 

Sammen med Paulus dannet Storm Stavanger Musikerforening i 1895.

Etter sigende hadde Storm en uoffisiell opptreden med Stavanger Dilettant-orkester hvor han sang "Norrønakvadet", men dette skal ikke ha godt så bra.

Ved Det norske misjonsselskaps 50 års jubileum i 1892 fremførte Fredrik Storm et krevende soloparti i Olaf Paulus/Sigvart Sakvelands kantate på Domkirkeplassen. Dette skal ha vært en svært vakker opplevelse. 

Under en opptreden ved Bjergsted, fremførte Storm et verk med strofene «Vi vil oss et land som er frelst og fritt». Etter å ha sunget dette, henvendte majoren seg til publikum, og oppfordret dem oppgløde til å synge med. De hadde blitt forfjamset, men så hadde det ljomet i veggene.

Fredrik Storm komponerte også melodier selv. Blant annet til teksten «Sollys». Denne fant han pussig nok i et hefte som lå i Stavangers gater.  Lenge, til majorens store sorg, fant man ikke ut hvem ikke ut hvem som hadde skrevet denne visen. Men, plutselig fant han ut at det var en dame, av ukjent navn. Storm kontaktet henne for å uttrykke sin begeistring. Hun ble overrasket og svært glad. Majoren fremførte denne visen i mange år fremover.