Elvis Presley (1935-1977) was an iconic rock and roll singer, often nicknamed "The King." Elvis' trademarks included his ensemble of jump-suits and capes, his thrusting body movements, and his voice, with a unique, varying center of gravity. He popularized such songs as "Heartbreak Hotel," "Return to Sender," and "Hound Dog," and parlayed his musical popularity into starring roles in several frothy musical films. With Elvis' death, his image and personality entered pop culture in a myriad of ways, from continued rumors of his survival or possible abduction by aliens, depictions of his likeness on velvet paintings, and his residence, Graceland, becoming a tourist destination.
- The most extensive referencing of Presley has occurred through the Elvises. In particular, their Muppets Tonight sketch "Great Moments in Elvis History" involved frequent allusions to many aspects of the Elvis legacy. This included riffs on various songs and casual mentions of karate (a motif in Elvis' films), "The King" moniker, his eating habits (barbecue and jelly donuts), his hometown of Memphis, Tennessee, and his Graceland estate, amongst others.
- Rowlf appeared as Elvis in The Muppet Show on Tour: 2nd Edition and an installment of The Jim Henson Hour (performing "Hound Dog" in the latter).
- Elmo appeared as Elvis in the Elmo's World "Singing" episode, performing an abbreviated version of "Blue Suede Shoes."
- Later, Elmo appeared at the 2007 Consumer Electronics Show, during a session on the effectiveness of children's educational electronics, singing "[Viva Las Vegas."
- In The Adventures of Elmo in Grouchland, Huxley points to a velvet Elvis painting as one of his many possessions.
- Bert and Ernie pose with a portrait of The King in the Sesame Street coloring book Let's Take a Trip!
- In the Abby's Flying Fairy School episode, "Genie in a Bottle", Gene the Genie does an Elvis impression when he mentions spending a vacation in Vegas. In another episode, "Gonnigan and the Beanstalk", Blogg forms the head of Elvis from his ear wax.
- Steve Whitmire performed The King of Reading and Writing, a somewhat Elvis-like Muppet in Sesame Street Beginnings: Talk, Read, Write.
- In a season 41 Word of the Day segment, Wanda Sykes' journal blabs on her to Elmo, revealing she thought one of her toenails looked like Elvis.
- In the extended line area for Muppet*Vision 3D, a "U Do It" experiement by Dr. Bunsen Honeydew encourages patrons to tell the person in line next to them, "I saw Elvis waiting in line at Muppet*Vision 3D."