Crocodile was within one of 500 slaves saved by Kuma's paw of liberation. Due to his trauma at the hand of sick fucks when he was little (Celestial dragons pdfiles), he later decides to change his gender to bury his past.
Think he might have been with the revolutionaries at one point in time, before he seeked power.