Comenzó su carrera de comediante como monologuista y ganó el Premio Británico de Comedia en el año 2000 en la categoría de «mejor comediante en vivo», además de recibir una nominación al Premio Perrier de Comedia.
[1] Lock realizó apariciones frecuentes en el escenario, la televisión y la radio.
Tenía un estilo de comedia inexpresivo y sus rutinas eran a menudo calificadas como «surrealistas».
También escribió material para Bill Bailey, Lee Evans y Mark Lamarr, y participó con frecuencia en programas de debate como Have I Got News for You, QI y They Think It's All Over.
Había sido diagnosticado con la enfermedad algunos años atrás.