Змагання поділялися на дві дисципліни, вільну і греко-римську боротьбу, які в свою чергу поділялися на різні вагові категорії. Чоловіки змагалися в обох дисциплінах, тоді як жінки взяли участь лише у змаганнях з вільної боротьби. Загалом розігрувалося 18 комплектів нагород. Це була перша Олімпіада, на якій жінки брали участь у змаганнях з боротьби. Вони боролися у чотирьох вагових категоріях — від 48 до 72 кг. Чоловіки боролися у 7 вагових категоріях в кожному зі стилів, в порівнянні з 8 категоріями у 2000 році. Крім того, найважча категорія у чоловіків тепер обмежувалася верхньою межею 120 кг (264 фунта), в порівнянні з 130 кг (286 фунтів) на попередній Олімпіаді.
Формат змагань, в кожній дисципліні був такий же, як у 2000 році — приблизно 20 борців у кожній ваговій категорії були розділені на шість груп, з кваліфікацією, проведеною в кожній групі. Переможці кожної групи вийшли до чвертьфіналів, де далі застосовувалась олімпійська система. Росія знову стала домінуючою збірною у боротьбі серед чоловіків, завоювавши 9 медалей, з них 5 золотих медалей, а також завоювавши найбільше золотих і взагалі медалей в усіх дисциплінах. Серед жінок, провідною країною була Японія, завоювавши загалом 4 медалі, з них 2 золоті. Вона ж вийшла на друге місце у загальному заліку.
У змаганнях взяло участь 342 учасники (50 жінок і 292 чоловіка) з 66 країн.
Наймолодший учасник: Ван Сюй (Китай; 18 років, 330 днів).