Born the son of Mr. Adams, an English curio dealer specializing in rare weapons, Nathaniel William Adams obtained his nickname, "Rock," because of his immense strength. Rock's father had bid on Soul Edge at a secret auction, and was bringing it home on his ship with family on board when the dread pirate Cervantes de Leon attacked. Rock's father ran to the storage room to hide Soul Edge, and his mother ran after to stop him, telling Rock to stay where he was until their return; but they never came back, and the ship sank before they even had the chance. Rock washed up on the shore of the New World, where he learned to live off the land as the Native Americans had been practicing for many centuries before. He tried to join one of the tribes in the area, but they were afraid of the "White Giant," and the only one to befriend him was a young Apache boy, Bangoo, whose parents had been killed in tribal warfare. Rock, by this time an adult, became a father figure to Bangoo.