Nel corso della sua carriera, la Tayeh ha lavorato come coreografa in tour di Madonna, Florence and the Machine, Kylie Minogue, Kerli e Miley Cyrus. Nel 2010 ha cominciato a lavorare come coreografa nel teatro musicale, a partire dal musical "The Lady Goodbye" con colonna sonora di Jeff Buckley. Nel 2011 ha coreografoto il musical "Spring Awakening" a San Jose, mentre nel 2014 ha curato le coreografie della "pièce" di David Henry Hwang "Kung Fu", per cui ha vinto il Lucille Lortel Award e l'Obie Award, oltre a riceve una candidatura al Drama Desk Award. L'anno precedente aveva ottenuta una nomination al Premio Emmy alle miglioro coreografie per il suo lavoro nel reality show "So You Think You Can Dance."