A recording and/or reproducing apparatus and method with signal quality determining device and a method thereof, with the signal quality determining device including a signal estimator determining a level corresponding to a sample value of the RF signal using binary data obtained from the RF signal and generating a selection signal corresponding to the determined level, a channel identifier classifying the sample value into a plurality of levels according to the selection signal and obtaining an average value of the sample values classified into each level, and a quality calculator outputting a signal quality value representing quality of the RF signal using each sample value output from the channel identifier and the average value of the sample values classified into each level. Accordingly, quality of an RF signal can be determined more exactly, and focus compensation, tilt compensation, detrack compensation, and recording signal optimization can be performed using the determined signal quality.