The story
In reference to the Oxo Tower, a building on the River Thames in London, formerly owned by the makers of Oxo stock cubes (whose brown colour is likened in this phrase to that of excrement).
Etymology from Wiktionary, CC BY-SA 4.0.
up the Oxo Tower
Today it means: Of sexual intercourse: anally. Full definition →