Correy can currently be seen on Broadway in Ain't Too Proud: The Temptations Musical. He made his Broadway debut in South Pacific at Lincoln Center. Subsequently, he performed in the Broadway production of Nice Work If You Can Get It at the Imperial Theatre alongside Matthew Broderick and you can catch him tap dancing and singing in "Live from Lincoln Center’s" production of Showboat starring Vanessa Williams. He performed in the first national touring company of Roundabout Theatre's production of Anything Goes, as well as touring the country in a production of 42nd Street. Other New York credits include The Radio City Christmas Spectacular and the New York premiere of Lunch at the New York Music Festival. Regionally, he has played Fagin in Oliver (Virginia Stage Company), Mitch Mahoney in The 25th Annual Putnam County Spelling Bee (Arkansas Rep Theatre), Ken in Smokey Joe’s Cafe (Capital Rep Theatre), Paul in Kiss Me Kate (Cape Playhouse) and Rusty Charlie in Guys and Dolls (Barrington Stage Company). He has performed at other regional theaters such as North Shore Music Theatre, North Carolina Theatre, Riverside Theatre, Pioneer Theatre Company and Westchester Broadway Theatre.