Before appearing on Broadway, Whitehead was a Rockette in Los Angeles and New York at the start of her career right out of high school. She toured and performed in Fosse, The Will Rogers Follies, All Shook Up and Paul McCartney's "Driving Rain" tour. Her Broadway debut was starring in the 2006 Broadway revival of A Chorus Line, in which she played the character of Kristine alongside Tony Yazbeck. The audition process that she took to get the role can be seen in Every Little Step, a documentary of the A Chorus Line Broadway revival casting process. Following Broadway, television roles ensued, as well as the musicals Damn Yankees as Lola, Gigi, Cats, A Chorus Line (as Cassie) and Will Rogers Follies as Z's Favorite. In 2011, she appeared in the role of Kathy opposite Neal Patrick Harris as Bobby in the New York Philharmonic production of Company. In 2016- 2017, she played the role of Kitty in the Broadway revival of Chicago, where she understudied and performed the role of Velma Kelly.