Le jeu a été lancé en Amérique du Nord et au Japon en octobre 2005 et sur les territoires du PAL en février 2006.
Shadow of the Colossus a été décrit comme un jeu de puzzle, parce que chaque colossus a une faiblesse qui doit être trouvé et utilisé d'une manière ou d'une autre pour vaincre le colossi.