Чорлука народився в місті Дервента, Соціалістична Республіка Боснія і Герцеговина, СФРЮ. Його батьки, Йозо і Андья, родом з Модрана, села, недалеко від Дервента. Через війну в Боснії в 1992 році, сім'я Ведрана переїхала в Загреб, Хорватія, де його батько продовжив роботу в якості інженера, пізніше ставши агентом Чорлуки..