Lecoq comenzó su carrera estudiando educación física y deporte.
Más tarde, se interesó por la comedia del arte en Italia (donde vivió ocho años y entabló amistad con Dario Fo).
Toda esta educación actoral lo sumergieron en ideas relacionadas con el mimo, las máscaras y las performance físicas.
Entre sus discípulos figuran Mummenschanz, Ariane Mnouchkine, Philippe Gaulier, Luc Bondy, Jordi Mesa, Philippe Avron, Christoph Marthaler, Andreas Vitásek, Yasmina Reza, Rodrigo Malbrán, Isla Fisher y el ganador de un Óscar Geoffrey Rush.
Su estilo de actuación apuntó a lograr una mayor interacción con el público, un uso más completo del espacio escénico, y una prioridad de acción física por sobre la palabra.