Es una banda de rock independiente que comenzó en California a mediados de los 90. Los miembros originales son de la Ex-Unión Soviética, excepto por el baterista. Oleg Bernov es de Vologda, cerca de Moscú, Rusia y toca un enorme bajo rojo triangular balalaika. El guitarrista y voz principal Igor Yuzov nació en Alemania Oriental y creció en Ucrania. Adam Gust, el baterista actual, es del "soleado" Minnesota.

Frenéticas guitarras, poderosos ritmos y humor enloquecidos definen a este trío de surfers, rocanroleros, rock-a-billies rusos que se dieron a conocer a nivel internacional al ocuparse en su totalidad de la banda sonora del filme de culto Six-string Samurai.

Oleg "Schramm" Gorbunov, originario de Kazajiztán a menudo toca el teclado pero al comienzo del verano del 2006 Elena Shemankova de Moscú, la primer mujer en tocar con los Red Elvises, salió de tour con la band tocando teclados y fue muy bien recibida. Recientemente se unió otra mujer, Beth Garner de Texas, quien...