Štraus urodził się 3 marca 1987 roku w słoweńskim Mariborze, w którym do 2004 roku reprezentował barwy miejscowego NK Maribor. Jego umiejętności docenili skauci wielkiego Interu Mediolan, który ściągnęli siedemnastoletniego wówczas piłkarza do młodzieżowej drużyny włoskiego klubu.

W 2005 roku przeszedł do Messiny, z której był również wypożyczany do innych włoskich drużyn: Rieti, Brescii i Salernitany.

W 2008 roku zawodnik wrócił do Słowenii i został piłkarzem NK Celje, którego barwy reprezentował aż do teraz. W ciągu trzech lat rozegrał 86 spotkań, w których strzelił 8 bramek (w 2010 roku był testowany m.in. przez angielski Watford).

Štraus jest bocznym pomocnikiem, może grać na prawej, jak i na lewej stronie. W Cracovii grał będzie z numerem „40".

DG