It depends on how bad the sensor is. If the sensor is producing values slightly outside the design range, the only detectable indication is the CEL on. However, if the sensor is further out of spec, you may notice stumbling, poor fuel economy, rough running and any number of other symptoms. On my 2001 VW GTI VR6 I noticed the running problems well before the CEL came on.