Building The Grim Captain

I know he isn't technically a legal commander, but I wanted to make a rule zero commander deck for the grim captain. I think it's a really neat card, and I'm new to deck building, so I wanted to see if anyone had built it before or something similar.

What colors would I use, and what would be good cards for it?

[[Throne of the grim captain]] [[the grim captain]]