He joined the American Ballet Theatre in 1988, where he danced roles such as Birbanto and Lankendem in Le Corsaire, Lead Gypsy in Don Quixote, Head Fakir in La Bayadere, Dr. Coppelius in Coppelia, and an Ugly Stepsister in Ben Stevenson's Cinderella.
He choreographed several ballets for the company, including Moondance, Jack and Jill, Don't Panic, Turnstile, and Disposition.
Selya appeared in the 2010 Broadway musical Come Fly Away in which Twyla Tharp choreographed songs sung by Frank Sinatra.
He previously appeared in the Broadway revival of Guys and Dolls (2009) as Scranton Slim, in Damn Yankees as Eddie/Mambo Dancer (2008), and in The Times They Are A-Changin' as Lucibeal (2006).
In the spring of 2008, Selya premiered two works, "Tweaker" and "La Voix humaine" (after Cocteau's play) at the Joyce SoHo,[1] where he was awarded a choreographic residency.