Sometimes parents aren't always the nicest people. Charlie grew up as a bit of a street rat. He'd go home on occasion, only to enjoy the comforts of a warm bed, and food. He hated his parents, father beat him and mother expected to much. He wasn't good enough for them.
When he turned 16 he took to the streets, permanently. The weather in the Great Sea wasn't terrible so he wasn't in a lot of danger, in that sense. Charlie was sly, he learned quickly how to make a quick buck, pick pockets, steal food. He did what he had to. He grew up always watching the ships dock, one day he stowed away.
The captain didn't take too kindly to this little stowaway at first, however Stone was quiet charming, and the captain could see admirable qualities in him. Charlie didn't really mind being bossed around, but eventually someone was bound to over throw the captain. Sneaky, sneaky. He didn't get placed as captain, but moved up the ranks at least. Second mate, or just under? He wasn't entirely sure, but it was better than being at the bottom. However, he still lusted for more power.