Graceland Band er et Elvis Presley tribute band som med vekslende besetninger har underholdt publikum med den fantastiske musikken til The King siden 2005. Dagens besetning har holdt det gående i 10 år, gitt ut 3 plater, samt spilt live på NRK TV. Hovedkonseptet er Elvis Night, men de senere årene har bandet også gjort kirkekonserter med konseptet Elvis gospel and inspirational songs. Fullt band med kor teller 12 musikere, men bandet opptrer også som 4 manns band ved gitte anledninger. Bandet spiller mange av Elvis' største hits, men også låter som ikke er så kjent for folk flest. Bandets filosofi er å fremføre Elvis musikk uten alt for stor singalike og lookalike faktor.

Bandets mannlige vokalist fikk i januar 2019, som en av få i Norge og verden, opptre med Elvis turneband på 70 tallet, TCB band. TCB bandet gjorde over 1000 konserter med Elvis fra 1969–1977. De samme musikerne spilte også inn de fleste av Elvis album fra 1970-1977. Bandet har også to kvinnelige vokalister. En kveld med Graceland Band er et hyggelig møte med den fantastiske musikken til en av historiens aller største artister. Er du glad i å synge er det også mulighet til å synge med på bl.a låter som Always on my mind, Can't help falling in love, Sweet Caroline og Suspicious minds. Ønsker du å teste rockefoten på dansegulvet får du god mulighet til det til låter som Burning Love, Promised Land, Hound dog og That's all right mama.