Rendezvous with Rex is an album by cornetist Rex Stewart which was recorded in 1958 and released on the Felsted label.

[1] Scott Yanow of AllMusic states: "This interesting and well-rounded LP has two separate sessions originally cut for the Felsted label.

Cornetist Rex Stewart is fiery on the first date, jamming on a trio of his worthy but obscure originals ...

The three numbers from the later date have moody arrangements ... Superior music that will hopefully resurface".

[2] Digby Fairweather in the Rough Guide to Jazz wrote: "this is a fine session with Stewart's sometimes buzzy open-horn still in full control".