Royal Coda was founded by guitarist and musician Sergio Medina in 2017. After the dissolution of the post-hardcore band Stolas, Medina formed Royal Coda as a project to experiment with new writing styles outside of his typical routine. After former A Lot Like Birds members Kurt Travis and Joseph Arrington joined the group, they recorded their self-titled debut album, Royal Coda, which was released in April 2018 on Blue Swan Records. In 2019, the band recruited Dance Gavin Dance guitarist Will Swan and touring bass guitarist Steffen Gotsch, releasing their sophomore studio album, Compassion, in November to critical acclaim. In 2020, the group recorded their third album To Only A Few At First, released on Blue Swan and Rise Records in August 2022.