Angolatitan was a relict form of its time; it was a Late Cretaceous basal titanosauriform, when more derived titanosaurs were far more common.

The first of these expeditions started in 2005 to explore Angola's fossil rich upper Cretaceous rocks, leading to the discovery of Angolatitan.

The specific name is derived from Adamastor, a mythological sea monster that represented the dangers Portuguese sailors faced in the southern Atlantic.

These fossils (Field number MGUAN-PA-003) are stored in the Museu de Geologia of the Universidade Agostinho Neto in Luanda.

Tetrapods include the turtle Angolachelys mbaxi, the mosasaurs Angolasaurus bocagei and Tylosaurus iembeensis, and several plesiosaur fossils.