Han var den førstefødte i en svært religiøs serbisk kristen familie bosatt i Melbourne, Australia. Da han ble født viste det seg at han hadde tilstanden Tetra-amelia: han manglet begge armer og begge ben, men han hadde to små føtter der en av dem hadde to tær. Vujicics tilstand var ellers normal.