Схарс родился 11-го января 1984-го года в голландском Гендте. Самой первой командой будущего чемпиона Голландии и даже Европы среди молодёжных сборных был "Батавен", из которого он позже перебрался в академию "Витесса". До 2003-го года Стейн играл за молодёжные команды клуба, а в "основе" дебютировал в марте в матче с "Утрехтом". За полтора сезона в "Витессе" он сыграл в 44 матчах, забил 4 мяча, зарекомендовал себя и заслужил приглашение от АЗ.

С 2005-го года он защищает цвета клуба из Алкмаара. С тех пор он только в Эредивизие выходил на поле более чем в 90 поединках, в которых отличился 6 раз. В составе команды он в 2009-м стал чемпионом страны, а чуть позже выиграл и Суперкубок Голландии. В 2011 году Схарс перешёл в "Спортинг", где стал ключевым игроком команды.

В составе главной команды страны Схарс впервые отметился в августе 2006-го года, а до этого он в составе молодёжной команды стал победителем чемпионата Европы в Португалии. ЕВРО-2008 он пропустил из-за последствий травмы, но уже сыграл на чемпионате мира 2010. Естественно, что и на ЕВРО-2012 Схарс оказался в заявке.