Stebbings was born in Nottingham and studied drama at Bristol University. He trained in the Grotowski method with Triple Action Theatre in Britain and Poland. Stebbings founded TNT theatre in 1980 and received regular Arts Council funding for work in the UK. He has also acted for Nottingham Playhouse and TNT and directed and written for South Yorkshire Theatre; Paragon Ensemble, Glasgow; Tams Theatre, Munich; the St. Petersburg State comedy Theatre, the Athens Concert Hall, Megaron; and regularly for Teatro Espressivo in Costa Rica where his adaptation of Dickens' Christmas Carol "Cuenta de Navidad" is performed each year. Paul is the most prolific foreign director of theatre in China, in both English and Mandarin. His three productions for the Shanghai Dramatic Arts Centre remain in their regular repertoire: The Taming of the Shrew, Oliver Twist and The Murder of Sherlock Holmes. TNT theatre tours three to four times a year throughout much of China, produced by Beijing based Milky Way  Paul Stebbings work in China is featured extensively in Nancy Pellegrini's book The People's Bard 
His productions tour in Europe, Asia, central America and the Middle East. Festival appearances include the award-winning Wizard of Jazz at the Munich Biennale, the Off-Broadway Festival in New York City, and award-winning performances at the Edinburgh Festival of The Murder of Sherlock Holmes, in which he played the title role. Paul recently (2017) directed Julius Caesar in Schlegel's German translation at the Munich Glyptothek. His new play about the Syrian Civil War and the refugee crisis, My Sister Syria, tours Europe in 2017 and 2018.
Stebbings lives in Munich with his wife, Angelika, a television executive.
- One Flew Over the Cuckoo's Nest
- Brave New World
- Moon Palace
- Fahrenheit 451
- A Midsummer Night's Dream
- The Taming of the Shrew
- Gulliver's Travels: A Satirical Science-Fiction Adventure
- Harlequin (later retitled Glasnost Harlequin)
- The Charlie Chaplin Putsch
The Life and Death of Martin Luther King
- "Interview: Paul Stebbings of TNT Theatre". Time Out Beijing. Retrieved 23 August 2014.
- Reljic, Teodore. "From the cabinet to the nursery". Malta Today. Retrieved 23 August 2014.
- Short biography of Stebbings Archived 9 October 2012 at the Wayback Machine British Council, official website. Retrieved 24 December 2010
- "Shakespeare's most Powerful Tragedy Lands in Beijing". ChinaCulture.org. Archived from the original on 23 September 2015. Retrieved 23 August 2014.
- "No. 60534". The London Gazette (Supplement). 15 June 2013. p. 26.
- "Macbeth comes to town". Tel Aviv Fever. Retrieved 23 August 2014.
- Real, Hermann J. (2005). The Reception of Jonathan Swift in Europe. Bloomsbury Academic. p. 281. ISBN 9780826468475. Retrieved 23 August 2014.
- Rudlin, John (1994). Commedia Dell'Arte: An Actor's Handbook. Routledge. pp. 220, 223, 224, 225. ISBN 978-0415047708. Retrieved 23 August 2014.
- Plays and Players, Issues 472-477. Hansom Books. 1993. p. 73. Retrieved 23 August 2014.