Da 26. juli-bevegelsen tok makten vedtok den nye regjeringen «Republikken Cubas grunnleggende lov», som trådte i kraft 7. februar 1959 og opphevet Cubas grunnlov fra 1940. Videre ble Fidel Castro utnevnt som landets statsminister. Castros regjering fikk myndighet til å endre den grunnleggende loven uten offentlig konsultasjon eller vedtak i en lovgivende forsamling. De første årene var kjennetegnet av uklare styringslinjer og svake institusjoner. Regjeringsdepartementer ble opprettet, fusjonert og/eller oppløst hyppig. Perioden frem til 1976 var kjennetegnet av hva revolusjonslederne døpte «gerilja-administrasjon». Den amerikanske statsviteren William M. Leo Grande skriver at denne styringsmodellen var grunnlagt på Fidel Castros karismatiske ledelse. Viktige beslutninger ble tatt av Fidel Castro sammen med en liten uformell sirkle av individer som han møtte i løpet av Den cubanske revolusjon hevder Leo Grande videre. Deformalisering av det politiske systemet ville vedvare frem til Fidel Castros død og hemmet landets politisk institusjonalisering.