Sounds like IF you have a 3-wire sensor, the heating element is gone ( the 12 volt side ).
On the old, single wire sensors, you had to rev the bejeepers out of the engine to heat it up.
O2 sensors start putting out a valid signal at @ 600 degrees.
Many engines will idle at about 450 - 500 deg.