CPR should be initiated immediately if a patient shows no signs of circulation, such as absence of a pulse, unresponsiveness, and abnormal or no breathing. Identifying these signs quickly is crucial in reducing the time between cardiac arrest and the initiation of CPR.