Marinebasen kom i kjølvannet av Paris-avtalen mellom USA og Spania i 1898 og ble forankret i det såkalte Platt-tillegget. Det ble foreslått av senator Orville Platt i februar 1901 og undertegnet av president William McKinley samme år. Platt-tillegget satte vilkårene for at USAs okkupasjonstropper skulle trekke seg ut av Cuba etter den spansk-amerikanske krig. Et av flere vilkår var at Cuba skulle leie ut Guantanamo til amerikansk marinebase. Leiekontrakt ble inngått i 1903 på ubestemt tid.