[3] John-Jules has played the role of Cat in the science fiction comedy series Red Dwarf since its inception in 1988.

[6] Before his television and film work, he was a dancer in a group called 'second generation'[3] and in many productions in West End theatres.

In 1993, he released a song from Red Dwarf, "Tongue Tied", as a single, which entered the top 20, eventually reaching a high of 17.

He got the part of Cat by turning up half an hour late for his audition, dressed in his father's old zoot suit.

His first acknowledged television and film roles were in Roy Minton's critically acclaimed Scum, where he played one of the inmates.

He has also played the parts of Barrington in Maid Marian and Her Merry Men, Byron Lucifer in The Tomorrow People and Milton Wordsworth, the original presenter of The Story Makers on CBeebies.

[8] In 2004, Jules played a character on the SF comedy Starhyke, but the series remained in post-production for five years, being shown only privately in 2009, the rights finally being bought by Amazon.com in 2015 and released in 2016.

It was announced that John-Jules plays the lead as Sir Leigh Teabing in the stage version of hit novel The Da Vinci Code's 2022 UK tour.

He supplied the voice for two characters in Labyrinth (1986), then appeared in the 1986 version of Little Shop of Horrors, Lock, Stock and Two Smoking Barrels (1998), and Blade II (2002).

John-Jules also played one of the dancers in the 1981 movie The Great Muppet Caper, which, like Little Shop Of Horrors, was directed by Frank Oz.

[10] For several years in the late 1990s he appeared in the annual Christmas pantomime at Aldershot's Princes Hall theatre, playing his Cat character.

The couple were awarded the first 10 score of the series when Darcey Bussell marked their Jive to "Flip, Flop and Fly" in week 5.