The present invention is directed to a shift locking apparatus for blocking a shifting movement unless a special operation is conducted such as the depression of a foot brake by an operator, when a shift lever of an automatic transmission is moved from a specified shift position of a parking "P" and the like to another shift position, wherein when releasing of the shift lock is conducted by an electrically operated actuator such as a solenoid, the shift lock can be released by use of a key for a vehicle even in a condition where the electrically operated actuator is not used. The operation of a key cylinder by use of the key of the vehicle by the operator causes the shift lock to be released, ensuring that the operator can move the shift lever to any other shift position, thereby permitting the vehicle to be moved even if there is some trouble such as electrical trouble.