Laurent Olmedo alterne apparitions au petit et au grand écran depuis 1994. Au cinéma, on l’a vu notamment dans
Le Raid de Djamel Bensalah en 2002, dans
36, Quai Des Orfèvres d’Olivier Marchal aux côtés de Gérard Depardieu et de Daniel Auteuil en 2005. Cette même année, il participe à 13 épisodes de
R.i.s. : Police Scientifique où il interprète Pierre Morand.
En 2006, il fait partie du casting de
Camping de Fabien Onteniente et en 2007 de celui de
Détrompez-vous de Bruno Dega et de Jeanne Le Guillou. Il participe également à la série créée par Céline Guyot et Martin Guyot
Suspectes .