Kapela Madam Royal započala své působení na hudební scéně pod názvem By The Way v roce 2011. V roce 2017 vznikla deska Takový jaký sme a v roce 2019 započala nová éra kapely – přejmenovala se na nynější název Madam Royal.