Народився 10 грудня 1988 року в місті Баня-Лука в родині боснійських сербів. Після розпаду СФРЮ та початку Боснійської війни п'ятирічний Невен з матір'ю та сестрою 1994 року перебрався до Німеччини, де вже декілька років у пошуках роботи перебував його батько. Родина оселилася у Шемберзі, де Невен з 1996 року почав займатися футболом у місцевій команді «Шварценберг».