Hmmm, if you need help with a backstory... Maybe he's an exile? He seems a bit less... Vicious than most fishmen, for one thing, so maybe they thought he was too soft and kicked him out?

Just a random idea, I guess.