Swoją karierę zaczynał w klubie Wratislavia Wrocław i już po jednym sezonie gry w tym klubie, przeniósł się do I-ligowego Zagłębia Lubin. Nie zagrał tam ani minuty, został najpierw wypożyczony, a potem sprzedany do drużyny Polaru Wrocław. Sztylka grał tam przez trzy sezony, aż w końcu przeniósł się do I-ligowego Śląska Wrocław, gdzie w pierwszym sezonie wystąpił w Ekstraklasie 3 razy.

Od tego czasu Dariusz Sztylka przez cały czas występuje we wrocławskiej drużynie, jako kapitan prowadząc zespół do dwóch awansów: w sezonie 2004/05 z III do II ligi, a w sezonie 2007/08 z II ligi do Ekstraklasy.