Профессиональная карьера Сэндса началась сразу после получения диплома. Он снялся в нескольких короткометражных фильмах и в телесериале «Клиент всегда мёртв», где он сыграл героя по имени Тоби — любовное увлечение Клэр Фишер. В 2003 году дебютирует в полнометражном кино в фильме «Умри, мамочка, умри». В 2004 снимается вместе с Ричардом Гиром и Дженнифер Лопез в фильме «Давайте потанцуем». В 2007 номинируется на театральную премию Тони за роль в бродвейском спектакле «Journey's End». В 2008 снимается в мини-сериале «Поколение убийц», где играет лейтенанта Натаниэля Фика. 28 января 2010 года Старк Сэндс был заявлен в труппу бродвейской постановки мюзикла «American Idiot» (Green Day) на роль Танни.