The present invention provides a method of recording information on a magneto-optical recording medium of domain wall displacement type having a preformat area and a data area succeeding thereto, comprising the steps of generating a reproduction signal from said medium by utilizing a light beam, detecting a reference position based on said reproduction signal, determining, based on a result of the detection, a recording start timing at which a formation of a recording magnetic domain is started at a distance at least not shorter than a displacement amount of a domain wall away from a start position of said data area; and starting a recording with said determined recording start timing.