He will spawn shortly after entering 5-4 to the right of the Spelunker, about halfway to the edge of your screen (assuming you haven't moved).
It is highly recommended to kill him as quickly as possible, as he will soon start dropping bombs on the floor to take out the thin layer of blocks keeping you out of the lava. Shooting him thrice with a shotgun or one sticky bomb will kill him, although the latter could destroy the floor below him and cause the Bomb Box he drops to fall into the lava. Stomping Ox Face is futile unless the Spike Shoes are worn.
If kept alive, Ox Face will slowly walk towards the Spelunker and will as mentioned occasionally drop bombs. Furthermore, if the Spelunker is hanging onto a rope above, or if there is a gap in the floor, Ox Face may jump towards the Spelunker. He can jump about the height of a rope.
Ox Face, together with Horse Head, comes from Buddhism and Hindu mythology. However, their names are partially swapped: the two lieutenants of Yama were originally named Horse Face and Ox Head.