Wilson debuterte i 1995 med thrilleren , den første i en seire på tre med torpedoen Bruce Medway som hovedperson lagt til Gullkysten. I 2003 påbegynte han en ny serie politiromaner lagt til Sevilla i Spania med inspektør Javier Falcón i hovedrollen. Han forfatter også kriminalromaner utenfor seriene, mellom dem som vant britiske Crime Writers' Associations Gold Dagger-pris for beste kriminalroman i 1999.