Aslen Sivaslı olan Hamza Yerlikaya, 3 Haziran 1976'da İstanbul, Kadıköy'de doğdu. 3 çocuklu Yerlikaya ailesinin, Mart 1976'da İstanbul'a taşınmasından 3 ay sonra dünyaya gelen Hamza'nın babası Mustafa YERLİKAYA'da eski bir güreşçi idi. İstanbula taşınmasınmalarından kısa süre sonra maddi sıkıntılar nedeniyle güreşi bırakan Mustafa YERLİKAYA, bu ayrılığı hiç bir zaman unutamadı.

Güreşi bırakmasından dolayı yaşadığı üzüntüyü üzerinden atamayan Mustafa YERLİKAYA, ailenin en büyük çocuğu olan Muttalip'i İstanbul Demirspor Klübü, Güreş bölüme yazdırdı. Muttalip'in hemen bir yıl ardından 1986'da Hamza'da güreş'e başladı.