The producers were not allowed to use any Elvis recordings or songs during the episode "All Shook Up" because the Presley estate was upset over the episode which they felt was disrespectful. Nonetheless, two songs identified with Elvis were still included: Hammer mumbles nonsense lyrics to the melody of "Love Me Tender" which was actually an old public domain folk song called "Aura Lee", and sings the ending of "Battle Hymn of the Republic" which was also public domain.
Just before going on stage at the Elvis impersonators' contest, Sledge asks Dori about his position in the line-up. She tells him that he will be following a contestant from Dallas and preceding a contestant from Miami. Sledge ponders this and says "Between Dallas and Miami - what a terrible place to be!" The joke is in reference to the positioning of "Sledge Hammer!" with respect to its first-run network airings. The show aired on the ABC network opposite "Dallas" on CBS and "Miami Vice" on NBC. These were two of the highest-rated network shows at the time and this positioning was the proximate reason that "Sledge Hammer!" consistently finished near the very bottom of the television ratings lists despite generally favorable critical reviews and a devoted fan base.
According to Alan Spencer, he received an angry phone call from Tom Parker, Elvis' manager, about this episode. Spencer explained to Parker that the episode was intended as a tribute.
The title refers to the Elvis Presley 1957 number one hit "All Shook Up" that was written by Otis Blackwell and Presley.
Actor Beau Dare, who played Elvis #1, was measured for a tailor-made white jumpsuit, which he wears in the opening of the episode. This jumpsuit and the light blue scarf, were designed to be similar to what Elvis wore onstage in Las Vegas, during the last phase of his career.