Just basing it on what Jinbe said about him timeline wise:
Basically: Slave -> Sorbet citizen -> RA commander -> Sorbet King -> Pirate -> Shichibukai (and forced to become a weapon).
I assume he would have had to have been a pirate before becoming a Shichibukai, since the definition of them (pirates who serve the govt).