Charles Caruana ble født i den britiske kolonien Gibraltar; en gruppe av den maltesiske slekten Caruana hadde bosatt seg der på 1800-tallet. Hans oldefar flyttet dit med hans bestefar og dennes fire brødre. Med dette var Charles Caruana annengenerasjons gibraltianer. Da han ble født bodde familien i , rett ved Main Street.