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