Romantic Warriors heeft veel gedaantewisselingen ondergaan. In 2010 begonnen als duo groeide in 2012 uit tot kwartet. In 2017 kwam daar pianist Jasper van de Molen als vijfde bandlid bij.
In die formatie brengt de band een breed palet aan klanken en sferen. Ze spelen zowel ballads, swing en bossa nova als de mooiste soul.