Изначально в Shadow of the Colossus должно было быть 48 колоссов, но впоследствии это число уменьшилось до 24, а потом — до 16 (именно столько и добралось до финальной версии игры).

Shadow of the Colossus задумывалась как продолжение ICO — даже рабочим названием проекта было Next ICO, то есть «следующая ICO».

Работа над Shadow of the Colossus началась в 2002-м году. Тогда над игрой трудились тридцать пять человек.