Batista je rodjen u Banesu,na Kubi 1901 godine.Ima spanske i africke krvi zbog cega se smatra mulatom.Neki kazu da je filipinskog porijekla i da sigurno vodi porijeklo od prvih naseljenika Kube Tainosa.U vojsku je stupio 1921.godine.Narednik Batista predvodio je pobunu koja je smijenila vladu Karlosa Manuela de Cespedes-a.Ramon Grau je postao predsednik i Batista je postao glavni nacelnik vojske.
Batistina Kastrova porodica su se poznavale.Poznato je da je Batista Fidelu Kastri poklonio veliki svadbeni poklon, Raul Kastro je jedno vrijeme vjerovao da je sin Batistinog nizeg oficira.