In their first appearance in the 1994 direct-to-video special Muppet Classic Theater, Andy and Randy, along with their "sister" Sandy (played by Miss Piggy), starred in a version of the "Three Little Pigs" tale. Both Andy and Randy also appeared in other segments of Muppet Classic THEATER. Andy was performed by Brian Henson here, but would be performed by Steve Whitmire for all other appearances.
Randy was always performed by Dave Goelz. In Muppets Tonight, the characters were reintroduced with different puppets and ESTABLISHED as Miss Piggy's nephews. Although they were hired as production assistants (Clifford hired them so that Miss Piggy would agree to appear on the show, and shortly after meeting them, Clifford remarked, "Something tells me I'm going to regret HIRING these two"), their severe ineptitude caused the show more harm than help. When faced with any task, Andy and Randy would exclaim in unison, "This job's too hard!" In addition to "working" backstage, Andy and Randy were featured in two recurring sketches, "Bay of Pigswatch" (in which they played Donnie and Art C. Shell, respectively) and "The Eagle's Nest". The pair were the focus of episode 104, in which, after John Goodman saves their lives, they decide to become the guests star's slaves (much to Goodman's annoyance and discomfort). In episode 105, the two seeing as Cindy Crawford is a SUPERMODEL they ask what her superpowers are, in which she immediately uses heat vision to disintigrate Andy. In episode 107, they helped find The Mad Bomber by tracing the phone line (which they did by pulling the phone wires). In episode 109, they pick up Miss Piggy in a limo, causing the three to get lost on the way to the studio. Andy and Randy also hosted their own mini-game in Muppets Party Cruise. The two brothers virtually disappeared following the 90's, but returned in a starring role in The Muppets Kitchen with Cat Cora episode "Slumber Party". Andy and Randy were first known as Kirby and Jeffy in various Muppet Time! segments, and were played by Joey Mazzarino and Kevin Clash.
