Originalmente llamada Adam Evil & The Outside Royalty, la banda se formó en 2003 en Pittsburgh, Pensilvania. La banda pasó los siguientes tres años construyendo seguidores en el este de los Estados Unidos.
En 2006, cuatro miembros de la banda (Adam Billing, Eizan Miyamoto, Rachel Wu y Brandon Paluzzi) se mudaron a Londres , Inglaterra, donde se les unieron el violonchelista Frederique Legrand y el bajista Paul Crawford-Smith.
En 2007, la banda estuvo entre los 14 finalistas en el concurso Virgin 'Road to V' y llegó a los cuatro finalistas. También en 2007, la banda realizó una gira por el Reino Unido con Young Knives y Pete and the Pirates . Desde su llegada a Londres, la banda ha tocado con una amplia variedad de artistas, incluidos Babyshambles , The Holloways , The Duke Spirit , Wild Beasts y Good Shoes , y tocó en cinco shows con entradas agotadas en el Club NME en Koko en Londres.
En noviembre de 2009, se anunció que Outside Royalty sería la banda de apertura de la gira The Cranberries EU en marzo de 2010. [2]
El bajista Paul Crawford-Smith dejó la banda a mediados de 2010 y fue reemplazado por Scott Milner de The Fight .
La banda actuó por última vez en 2011 en Europa. Si bien no se separó oficialmente, no hay planes futuros para actuaciones.