Full record for parallel universe n.
Definition A universe in which physical laws or historical events are different to our own
OED requirements antedating 1923
Earliest cite H.G Wells, Men Like Gods
As for TV shows specifically, The Twilight Zone
did a 1963 episode called "The Parallel" in which a character crossed into a parallel universe. I'm not sure if that exact phrase was spoken in the episode, though.