Stárek vystudoval Vysokou školu zemědělskou v Praze a absolvoval postgraduální studium ekonomiky zemědělství. V letech 1992 až 2001 pracoval u policie, kde se jako operativní pracovník věnoval obecné a posléze hospodářské kriminalitě. Na starosti měl i zavádění informačních systémů Policie ČR.

V letech 2002 až 2006 působil jako člen kontrolního výboru zastupitelstva města Sušice. Od roku 2001 do současnosti podnikal a spolupracoval s firmami, které se věnují správě budov.