Both Batista's parents are believed to have been of mixed race, and one may have had indigenous Caribbean blood. Batista was initially educated at a public school in Banes, and later attended night classes at an American Quaker school. He left home at age 14, after the death of his mother. Coming from a humble background, he earned a living as a laborer in the cane fields, docks, and railroads. He was a tailor, mechanic, charcoal vendor and fruit peddler. In 1921, he traveled to Havana, and in April joined the army as a private. After learning shorthand and typing, Batista left the army in 1923, working briefly as a Teacher of stenography before enlisting in the Guardia Rural (rural police). He transferred back to the army as a corporal, becoming secretary to a regimental colonel. In September 1933, he held the rank of sergeant stenographer and as such acted as the secretary of a group of non-commissioned officers who led a "sergeant's conspiracy" for better conditions and improved prospects of promotion.