De første gæster i Hotel Rex kom i december
1961, mens hotellet stadig var i sin endelige
konstruktionsfase. De var 400 soldater fra den
amerikanske hær.. De var de første
styrkeenheder, der skulle ankomme i Saigon,
udstyret med tyve H-21 twin rotor Shawnee
helikoptere fra USS Core den 11. december 1961.
De blev på Rex i en uge eller deromkring, mens
deres telte var bliver oprettet hos Tan Son Nhat
og Quy Nhon. En Thanksgiving middag, blev kogt i
mændens feltkøkken på Rexs tagterrasse.
Hotellet blev berømt under Vietnamkriget, da det
var vært for den amerikanske militærkommandos
daglige pressekonference. Dens rooftop bar var
et velkendt hangout sted for militære embedsmænd
og krigskorrespondenter.
Efter Vietnamkrigens afslutning i 1975, overtog
det statslige Saigon Tourism Bureau
ejendomsretten til hotellet og omdøbte den til
Ben Thanh ("Fortified Port").
Hotellet blev også brugt som stedet for
pressekonferencen, der annoncerede genforeningen
af Vietnam i 1976.
I 1986 blev hotellet omdøbt til Rex Hotel.
