Gordy broke new ground in 2014 by playing a central character without a disability in the play Crocodiles at Manchester's Royal Exchange Theatre. She has done a lot of theatre work, appearing in Once We were Mothers by Lisa Evans for the New Vic, Newcastle under Lyme, and in its second production at The Orange Tree Theatre, Richmond. She co-starred in the two-person play Into the Blue at The Arcola Theatre, London. She played the leading role in a touring theatre production, Seize the Day, with Hijinx Theatre, and has also toured with The Theatre Centre and Kazzum Theatre.