Captain Caveman & the Teen Angels made their debut as part of Scooby's All-Star Laff-a-Lympics in 1977 in a clear case of a fish-out-of-water concept.
The Captain (Mel Blanc) had been frozen in ice until he was discovered by the Angels, bringing the "World's 1st superhero" into the 20th century. "Cavey" and the Angels also took part in the Laff-a-Lympics competitions as part of the Scooby Doobies, but the Captain seemed to be even more out of place here.
A few years later, the Captain was rebooted in his own time, the Stone Age, where he'd meet up with The Flintstones over on NBC, and would return to ABC in a backup feature on Flintstone Kids. Unfortunately, the Angels were never seen again.
Edit: 7/16/14: The episode, "Big Scare at the Big Top", has been deleted by YouTube due to a copyright issue. In its place, we offer the open, with narration by Gary Owens (Blue Falcon):