Fantasy RPGs tend to do a pretty good job of this. The macro path your character follows is consistent, but there are choices and class-specific stories that create a sense of character.

I think the question comes down to the ‘role playing’ portion. I have no problem with single character games, and am not a 2077 hater, but would love to see more ambition around narrative.