Nowe Miasto
Свою футбольную карьеру Штраус начал в юношеской школе города Нове-Място-Любавске. В 2010 году он попал в молодёжную команду «Ягеллонии».