Stark Sands è stato due volte candidato al Tony Award. E' attualmente sui palcoscenici di Broadway come protagonista di "Kinky Boots", per il quale ha ricevuto una candidatura ai Tony 2013 come miglior attore protagonista in un musical.
Da poco Sands ha lasciato il suo ruolo di Tunny nella produzione per Broadway del musical dei Green Day "American Idiot". Nel 2007 Sands aveva ottenuto la sua prima candidatura ai Tony per la sua interpretazione nel dramma pacifista di R. C. Sherriff "Journey's End". Tra gli altri ruoli interpretati a teatro quello da protagonista in "Bonnie and Clyde" messo in scena alla La Jolla Playhouse, quello nella produzione della Classic Stage Company de "La tempesta", e quella nella produzione del Public Theater de "La dodicesima notte".
Sands ha debuttato al cinema con Die, Mommie, Die! ed è apparso anche in Flags of Our Fathers, Shall We Dance, Pretty Persuasion, A proposito di Davis e Tre ragazzi per un bottino.
Tra le molte cose fatte in televisione ci sono Generation Kill per la HBO e Six Feet Under. E' apparso anche nella serie della CBS The 2-2. Sands è cresciuto a Dallas, in Texas, e si è diplomato in recitazione alla University of Southern California.