Rangel was born in the city of Lourenco Marques, now known as Maputo, Portuguese East Africa in February 1924. His father was a Greek businessman and Rangel was of African, European and Chinese descent. Rangel was raised by his African grandmother in the impoverished suburbs surrounding Lourenco Marques, while he visited his parents in the outlying provinces.