It was! The problem is that I had to come back, sob. work why do you exist.

And nah, he didn't show up until season 6! He's been in every season since, though (Season 10 just ended this past fall). Red vs Blue has gotten a little more complicated than a bunch of idiots arguing in a canyon, but there's still plenty of that to go around.