Final Fantasy XIII had Sazh Katzroy. He’s not the main character (that’d be Lightning), but he is a playable character right from the get-go. He has his own storylines as well.