En su trayectoria ha actuado en temporadas largas en el Crazy Horse (París) y en el Caesars Palace de Las Vegas.
También creó una rutina de magia que fue transmitida por televisión en Europa y Japón.
En 1991, aparece en el espectáculo de variedad francés Sebastien C'est Fou, y le ofrecieron un trabajo en el afamado Crazy Horse en París, donde trabajó varios años, actuando de 2 a 3 espectáculos por noche, siete días a la semana.
Después de París, Kevin James se mudó a Las Vegas, donde actuaba en el premiado espectáculo Splash en el Riviera Hotel, en temporada que duró varios años.
Ha "abierto" el espectáculo para el comediante Louie Anderson en Bally's, el Sporting Club del Monte Carlo, y estelarizó su propio show en el Sheraton Walkerhill en Seúl, Corea.