Michael J. Fox and Christopher Lloyd in Back to the Future (1985)
Marty McFly and Doc Brown
I will not include characters that have time traveled in a one off episode or movie. The character's main story has to focus on traveling to another time.