Prije braka sa našom poznatom pjevačicom Cecom Arkan je imao jedan brak sa Natalijom Martinović.
A sa svojom prvom suprugom on je bio u braku 13 godina.
Iz prvog braka sa Natalijom Arkan ima čak četvero djece a oni su Milena, Nikola, Vojin i Maša.
Pored njih Željko je imao i troje djece iz vanbračnih veza koje je sve priznao.
Pored sada već poznatih potomaka Anastasije i Veljka, on ima ukupno devetero djece.