Adding music to a Facebook story is simple. First, go to the story feature of Facebook. Then add the photo or video that you want. After that, select the Music button on the right screen. After that, you can choose the music you want for your file.